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# 4 

DYNAMIC SYSTEM CONTROL METHOD 

BACKGROUND OF THE INVENTION 

Field Of The Invention 

The present invention is directed to altering inputs to, and 
10 generating feedforward signals for, a dynamic system so as to reduce unwanted 
vibrations in the system. The invention has particular utility in speeding up 
computer disk drives by reducing unwanted vibrations which, if unchecked, could 
lead to disk read/ write errors or excessive noise. 

15 Description Of The Related Art 

Movement in dynamic systems typically results in unwanted 
vibrations that are both mechanical and acoustic in nature. These vibrations can 
have a detrimental affect on the operation of such systems. One dynamic system 
that is particularly sensitive to unwanted vibrations is a computer disk drive. 

20 A computer disk drive includes an actuator arm having a head 

mounted at a distal end of the arm for reading from, and writing to, tracks on a 
magnetic disk. This head is moved by the arm from track-to-track on the disk. 
Vibrations in the system result from this movement. That is, the head and 
actuator arm vibrate after reaching a nominal final position. Reading and writing 

25 cannot take place by the disk drive until these vibrations go below a certain level; 
otherwise read/ write errors occur. These vibrations may also cause noise. 

The period during which the disk drive waits for these vibrations 
to reach an acceptable level (i.e., the settling time) increases the disk drive's seek 
time. The drive's seek time comprises the time it takes for the drive's head to 

30 come to rest at a position where the head can perform a read/write operation on 
a particular track. The increase in seek time can be especially acute in cases 
where the track-per-inch density of the magnetic disk is high. That is, because 




tracks in these disks are relatively close together, even small vibrations in the 
head can seriously affect the accuracy of the disk drive and/or increase noise in 
the drive. Since even small vibrations cannot be tolerated, the settling time is 
further increased, thereby further increasing the drive's seek time. 
5 Conventional attempts at addressing the foregoing problems in both 

disk drives and dynamic systems in general have fallen short of satisfactory. That 
is, such attempts are too computationally intensive to be practical, have failed to 
provide sufficient reduction in vibrations for use in high accuracy positioning 
equipment such as computer disk drives, produce sub-optimal trajectories, and/or 

10 are overly sensitive to system parameter variations. 

Other related problems also plague conventional disk drives. For 
example, in conventional disk drives, two different controllers are used to 
position the drive's head on a track. A first controller controls the drive's head 
to reach a predetermined position near to a final position, at which point a second 

15 controller takes over. This second controller moves the head into the final 
position and regulates the head on a track. Switching between these two 
controllers increases settling time and, as a result, increases seek time. Also, in 
conventional disk drives, little or no control over vibrations is included in the 
derivation of these controllers. Consequently, conventional disk drives may not 

20 be able to discern important variations during motion transients. 

In view of the above, there exists a need for a way to control 
computer disk drives and, more generally, dynamic systems, which reduces both 
mechanical and acoustic vibrations to an acceptable level without undue 
computational effort and without a substantial reduction in movement speed. 

25 

SUMMARY OF THE INVENTION 
The present invention addresses the foregoing needs by providing 
methods of controlling movement in a dynamic system so as to reduce mechanical 
and/or acoustic unwanted vibrations in the system. These methods are relatively 
30 easy to perform, produce good results, and have few adverse side effects, thereby 
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making them a significant improvement over the prior art. 

In one aspect, the invention determines which parameter will cause 
a dynamic system to saturate. For example, in the case of a computer disk drive, 
current commands control the system. However, voltage is the fundamental 
limiting parameter of the system, since voltage supplied by the drive's power 
supply limits the amount of current in the system. In this aspect, the fundamental 
limiting parameter is used to generate a command for the system which reduces 
vibrations without causing the system to saturate. In the specific case of a disk 
drive, the fundamental limiting parameter (i.e., voltage) is also used to generate 
current commands that do not exceed the voltage limitations of the system. 

In another aspect of the invention, a disk drive system is modeled 
using partial fraction expansion equations. The digital form of those equations 
is as follows: 



where Finalpos is a final position of the system, A is a scaling factor, a and b are 
inverse time constants, t end is the time at which a move is completed, V { are 
voltage inputs to the system, T> are the times at which V; are input, and At is a 
time interval at which Vi are input. Using the above equations, system inputs 
which produce reduced vibrations can be determined. These equations are 
particularly powerful when used to solve for a system input in terms of its 
fundamental limiting parameter. Additional constraints may also be included in 
the above equations in order to provide a more accurate model of the system. 

In still another aspect of the invention, techniques are provided for 
reducing system vibrations in its various modes. These techniques may be used 
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alone or in conjunction with the concepts set forth above. One such technique 
comprises incorporating vibration limiting and sensitivity constraints into the 
partial fraction expansion equation model so as to reduce vibrations to specific 
levels. Another technique comprises shaping (e.g., convolving or filtering) a 
5 command determined using the partial fraction expansion equation model to 
produce a desired output. The entire command may be shaped or only selected 
portions thereof which produce vibrations. Selective shaping is preferred since 
it reduces seek time relative to shaping the entire command. Another technique 
involves commanding in current to produce saturation in voltage. By doing this, 
10 it is possible to command voltage switches. The times at which the switches 
occur can then be set to reduce system vibrations. Other techniques are also 
provided. These include varying transient portions at the beginning, middle 
2 and/or end of a move and using Posicast inputs, among others. 

It- In still another aspect, the invention determines an input to the 

fU 15 system that will result in limited (or reduced) vibrations, and uses that input as 

r£ a feedforward trajectory for the system. Several approaches are provided for 

^ generating the input, including performing an optimization method on the partial 

Q fraction expansion equations. In one approach, the problem of generating an 

p input is separated into a rigid mode problem and a flexible mode problem. 

% 20 Specifically, terms associated with the rigid mode of the system are determined 
yO from the partial fraction expansion equations, and terms associated with 

oscillating or flexible modes of the system are determined based on a system 
analysis. The rigid body terms are solved for an input which drives the system 
so as to satisfy its rigid body constraints. This input is then shaped using, e.g., 
25 an Input Shaper™ designed to compensate for the flexible modes of the system. 

Using this approach, the computational difficulty of obtaining a solution is 
reduced relative to the optimization approach, while still providing an adequate 
reduction in levels of vibrations in relevant modes of the system. Another 
approach to generating the input involves creating a closed-loop model of the 
30 system. An input which results in reduced vibrations may then be generated 
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based on this model. In still another approach, voltage switch times for a bang- 
bang input that reduces vibrations are determined based on the partial fraction 
expansion equations. Input Shaping™ may then be applied to that input so as to 
provide a further reduction in vibrations. 

In other aspects of the invention, various position-velocity ("PV") 
table formulations are provided for reducing system vibrations. In one approach, 
a trajectory which reduces system vibrations is generated in accordance with one 
or more of the techniques set forth above, and that trajectory stored in a PV 
table. The trajectory can then be used to control movement of the system. In 
another approach, a shaper is provided at the output of a PV table, and its inverse 
is provided along the system's feedback path. This arrangement reduces system 
dynamics via the feedforward direction, and restores loop stability in the feedback 
direction. In still another approach, an N (N>2) dimensional PV table is used 
to control a system, in which velocity is a function of position and one or more 
other variables, such as movement distance, resistance, temperature, etc. In yet 
another PV approach, current commands are shaped at transition(s) (e.g., at 
deceleration) so as to yield desired levels of vibrations. During non- transitional 
states, a trajectory in a PV table is followed. 

While the above-summarized methods significantly enhance the 
operation of dynamic systems, such as computer disk drives and other data 
storage devices, it is also preferable to allow end-users some control over the 
system's operation. For example, a user may want a disk drive that has a 
relatively low seek time (i.e., a disk drive that is fast), but may not care about 
acoustics. Similarly, the user may be more focused on acoustics than on seek 
time. Thus, there exists a need for a way by which an end-user can control 
operation of a disk drive. In particular, there exists a need for a simple way to 
control operation of the disk drive, which permits the user to select operational 
parameters, such as seek time and acoustic levels, in addition to other features. 

The present invention addresses these needs by providing a GUI 
and/or mechanical switch(es) through which an end-user may alter operational 
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parameters of a disk drive, including, but not limited to, the drive's seek time, 
noise level, and power consumption. By providing these features, the invention 
enables the user to customize operation of a disk drive relatively easily without 
requiring significant hardware and/or software modifications. 
5 This brief summary has been provided so that the nature of the 

invention may be understood quickly. A more complete understanding of the 
invention can be obtained by reference to the following detailed description of the 
preferred embodiments thereof in connection with the attached drawings. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Figur^^is a pgpspective view of a computer system through which 
the present inventioiyriay be implemented. 

Figure 2 show^Jii^architecture of the computer system. 

Figure 3y^Iiow^pr66ess^steps for generating a graphical user 



15 interface in accordance^with the invention. 

z 

Figure 4 to 9 show graphical^user interfaces that can be generated 
by the invention. 

Figure is a cut-awayjyew of a disk drive that is controlled by 
the present invent 

20 Figure^lOB is a block diagram of circuitry for controlling the disk 

^ ^ ■ ~* 

drive in accordance with the indention. 

>^ 

Figure IMs a feedback diagram of a computer disk drive. 




pgure 12 shows a plot of "good" moves versus "bad" moves for 
different movements made^by^computer disk drive. 
25 Figure 13 Ts a feed^aek ;? 3iagram of a prior art disk drive system. 



Figure^4^is^ ^^^gk^diagram of a disk drive system in 
accordance with the presentki^^ion. 

Figure^lsa block diagram showing the relationship between an 
input and an output of a finite impulse response filter shaping technique. 
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Figure 16^s*£*block diagram showing the relationship between an 
input and an outpufof a finit^impiHse response filter inverse shaping technique. 

Figi^@47is a block diagram showing the relationship between an 
input and output of a tap^d^eominuous delay line filter shaping technique. 

Figur^l^ is a block diagram showing the relationship between an 
input and an output of a tapped continuous delay line filter inverse shaping 

technique. ^t** 0 ***^ 

Figum>l-9^is a block diagram showing the relationship between an 
input and an output of a^j^fim^lmpulse response filter shaping technique. 

Figuf^zO is a block diagram showing the relationship between an 
input and an output of an infinite Jmpulse response filter inverse shaping 
technique. 




Figure 21^shows examples of trajectories in a position-velocity 



table used in embodiments of the*present invention 



Figure 22^depicts parametefization of trajectories in a position- 
er"^ 

velocity table in accordance with the present invention. 



Figures 23A and^23^sh^w optimal rigid body voltage commands 
for 1 and 3000 tracl^n^ves,^respectively< for a disk drive system. 

Figure^24 show^a^ig^ed^input voltage waveform. 

Figure 25^hows^the waveform of Figure 24 conceptualized as a 



series of pulses. 





Figured shows eacWf the pulses of Figure 25 represented as a 



pair of impulses. 




Figure^ shows^a block diagram of a feedback system. 



Figure 28^shows application of a Laplace differentiation operator 



to inputs to the system shown in^Figure 27. 

Figure^29 shows scaled versions of the inputs of Figure 28. 

Figurj^SO shows^a reduction, using block diagram algebra, of the 
inputs shown in Figure 29; 

Figured 1 shows a reduction of the inputs shown in Figure 30. 
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Figure^32^fiows a plot of impulses of a three pulse shaper together 
with a sine wave representationokundamped vibration. 

FigureJ>*Iiows a plot of digital pulse spacing for the three pulse 
shaper together with a sine wave^epresentation of undamped vibration. 



Figi^e^^shows pulse spacing for a three pulse shaper and a sine 
wave representation of vibratic 




Figure 3£**Shows a voltage pulse response of a dynamic system. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

10 The present invention comprises computer-executable code (i.e., 

computer-executable process steps) for controlling operation of a disk drive or, 
more generally, any dynamic system. For the specific case of a disk drive, the 
invention includes code which generates a GUI, which accepts inputs into that 
GUI, and which outputs commands to a disk drive causing the disk drive to 

15 conform its operation to the GUI inputs. The invention can be used in any type 
of computer/disk drive system, such as a desktop computer, laptop computer, or 
the like. For the sake of brevity, however, the invention will be described in the 
context of a desk-top computer system only. 

Figure 1 shows a representative embodiment of a computer system 

20 1 on which the invention may be implemented. As shown in Figure 1, personal 
computer ("PC") 2 includes network connection 4 for interfacing to a network, 
such as the Internet, an ATM network, or the like, and fax/modem connection 5 
for interfacing with other remote devices such as a digital camera, digital video 
camera, and the like. PC 2 also includes display screen 6 for displaying 

25 information to a user, keyboard 7 for inputting text and user commands, mouse 
9 for positioning a cursor on display screen 6 and for inputting user commands, 
and disk drive 10 for reading from and writing to floppy disks installed therein. 
PC 2 may also have one or more peripheral devices (not shown) attached thereto 
for inputting text, graphics, images, or the like, and/or for outputting images. 



-8- 



Figure 2 shows the internal structure of PC 2. As shown in Figure 
2, PC 2 includes memory 11, which comprises a computer-readable medium such 
as a computer hard disk. Memory 11 stores data 12, applications 14, and 
operating system 15, among other things. In preferred embodiments of the 
5 invention, operating system 15 is a windowing operating system, such as 
Microsoft® Windows98 or Microsoft® Windows NT; although the invention may 
be used with other operating systems as well. Among the applications stored in 
memory 1 1 is computer code to implement the present invention, namely disk 
drive engine 16. Alternatively, disk drive engine 16 may be stored in a read-only 

10 memory ("ROM"), or the like, together with other operational firmware for disk 
drive 10. In brief, disk drive engine 16 is comprised of computer-executable 
process steps which, inter alia, generate a GUI for controlling operation of disk 
drive 10 and output commands to disk drive 10 causing disk drive 10 to conform 
its operations to settings in the GUI. A more detailed description of disk drive 

15 engine 16 is provided below 

Also included in PC 2 are display interface 17, keyboard interface 
19, mouse interface 20, disk drive interface 21, computer bus 22, RAM 24, 
processor 25, and printer interface 26. Processor 25 comprises a microprocessor 
or the like for executing applications, such those noted above, out of RAM 24. 

20 Such applications may be stored in memory 11 (as noted above) or, alternatively, 
on a floppy disk in disk drive 10. Processor 25 accesses applications (or other 
data) stored on a floppy disk via disk drive interface 21. 

Application execution and other tasks of PC 2 may be initiated 
using keyboard 7 or mouse 9, commands from which are transmitted to processor 

25 25 via keyboard interface 19 and mouse interface 20, respectively. Similarly, 
application execution may be initiated remotely via, e.g., network interface 4 and 
a network interface card (not shown). Output results from applications running 
on PC 2 may be processed by display interface 17 and then output via network 
interface 4 or, alternatively, displayed to a user on display 6. To this end, 

30 display interface 17 preferably comprises a display processor for forming video 
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images based on video data provided by processor 25 over computer bus 22, and 
for outputting those images to display 6. Output results from other applications 
running on PC 2 may be provided to an attached printer via printer interface 26. 

Turning to disk drive engine 16, this application comprises 
5 computer code to control operation of disk drive 10 either according to one of a 
plurality of well-known conventional methods or according to one or more of the 
proprietary methods described herein. Disk drive engine 16 further includes code 
for generating a GUI for interactively controlling at least one of a seek time, a 
noise level, and a power consumption of a disk drive. The GUI includes a 
10 controller that is operated by a user so as to alter settings in the GUI for one or 
more of these parameters. Thereafter, disk drive engine 16 generates and outputs 
commands to the disk drive causing it to conform its operation in accordance with 
the altered settings in the GUI. 



15 1.0 User Interface 

Figure 3 is a flow chart for controlling operation of a disk drive 
using disk drive engine 16. To begin, step S301 generates a GUI and displays 
that GUI to the user via display 6. Figure 4 shows such a GUI, labeled 27. 
GUI 27 includes a window 70 for selecting a disk drive to be controlled. That 

20 is, although the computer system shown in Figure 1 includes only one disk drive, 
many systems include more than one disk drive. Window 70 provides a way for 
a user to select which disk drive to control. Figure 9 is a close-up view of 
window 70. A disk drive can be selected simply by pointing and clicking on that 
drive in window 70. The selected drive is then highlighted, as shown. 

25 As shown in Figure 4, GUI 27 also includes controller 29. 

Controller 29 is used to alter a seek time and a noise level of disk drive 10. In 
this particular embodiment, controller 29 comprises a sliding bar 30 which moves 
along a continuum 31 between a relatively high noise level/low seek time 
("Quick") end 32 and a relatively low noise level/high seek time ("Quiet") end 

30 34. Disk drive noise level and seek time vary inversely along the continuum, 
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meaning that, as the noise level of the disk drive progressively increases, the seek 
time of the disk drive progressively decreases. Likewise, as the noise level of the 
disk drive progressively decreases, the seek time of the disk drive progressively 
increases. By moving sliding bar 30, it is possible to vary both the seek time and 
5 noise level parameters simultaneously. 

In the preferred embodiment of the invention, sliding bar 30 moves 
between discrete positions on continuum 31, meaning, e.g., between a first 
position corresponding to high noise level/low seek time ("Quick") end 32, a 
second position corresponding to a mid-point between the two ends on continuum 

10 31, and a third position corresponding to low noise level/high seek time ("Quiet") 
end 34. Alternatively, there may be more than three discrete levels or noise and 
seek time may vary continuously between the two ends of continuum 31. 

The level of noise in a disk drive is due to vibrations at particular 
frequencies, such as 6.6 KHz, 6.0 KHz, 5.0 KHz, 4.2 KHz, and 1.3 KHz. On 

15 the other hand, mechanical vibrations, which reduce seek time, result from 

vibrations at different frequencies, such as 3.3 KHz. By moving the sliding bar 
of controller 29 along the continuum, an end-user is effectively determining which 
of the above frequencies should be reduced and/or how much the reduction should 
be. For example, in a case that Input Shaping™ (described below) is used to 

20 reduce vibrations, by moving sliding bar 30, the user effectively selects one or 
more shaping functions for reducing vibrations at specific frequencies, and causes 
disk drive engine 16 to convolve those functions with the appropriate disk drive 
inputs in order to implement the desired vibration reduction. 

In GUI 27 the noise level and seek time vary inversely along 

25 continuum 31 such that there is an effective trade-off between seek time and noise 

level, meaning that as seek time increases, noise level decreases and vice versa. 
These variations are not necessarily linear; although they may be. As an 
alternative to sliding bar 30, the GUI may include boxes into which discrete noise 
levels and/or seek times are entered. For example, as shown in Figure 5, the 

30 GUI may include entry box 37 into which a noise level value is entered and 
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display box 39 which displays a corresponding numerical value of the seek time. 
In this case, the GUI preferably also includes up/down arrows 41 which are used 
for selecting the various noise level values. On the other hand, these values may 
be input directly via mouse 9 and keyboard 7. As another alternative, the seek 
5 time may be settable via entry box 37 and the corresponding noise level displayed 

via display box 39. In either case, the numerical value displayed in the display 
box is calculated by disk drive engine 16 based on the value set in the entry box. 

Returning to Figure 4, GUI 27 may also include a second 
controller, such as check box 42. This controller causes the disk drive to enter 

10 a power-saving mode. The power-saving mode comprises a state during which 
the disk drive reduces its power consumption by a predetermined amount. The 
power-saving mode may be set in conjunction with varying the seek time and the 
noise level. That is, in the power saving mode, the set seek time and noise level 
are achieved using less power than would otherwise be required. This is 

15 achieved, e.g., by convolving one or more predetermined functions with a 

command input to a voice coil motor in the disk drive. 

On the other hand, a reduction in power consumption may be 
achieved via a controller, such as controller 44 shown in Figure 6. Controller 44 
comprises a sliding bar 45 which moves along a continuum 46 between a 

20 relatively high power consumption/low seek time end 47 and a relatively low 
power consumption/high seek time end 49. As was the case above, sliding bar 
45 may move between discrete values along the continuum. Thus, in this 
embodiment, disk drive power consumption and seek time vary inversely along 
the continuum, meaning that, as the power consumption of the disk drive 

25 progressively increases, the seek time of the disk drive progressively decreases. 

Likewise, as the power consumption of the disk drive progressively decreases, the 
seek time of the disk drive progressively increases. 

By moving sliding bar 45 it is possible to vary both seek time and 
power consumption simultaneously. For example, varying power consumption 

30 may be achieved by convolving one or more predetermined functions with a 
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command input to a voice coil motor in the disk drive. Selection of the 
predetermined functions is performed based on the settings of the sliding bar. Of 
course, the functions may be set in other ways as well (as is the case throughout 
this application). For example, the functions may be selected from predetermined 
5 trajectories in a position-velocity ("PV") table, as described herein below. 

Figure 7 shows yet another alternative configuration for the GUI. 
As shown in Figure 7, the GUI could include separate controllers 50 and 52 for 
reducing both power consumption and noise level, respectively, as a function of 
seek time. Thus, (i) as noise level increases, seek time decreases, and vice versa, 

10 and (ii) as power consumption increases, seek time decreases, and vice versa. 

The sliding bars shown in Figure 7 preferably have all the characteristics of that 
shown in Figure 4. As shown in Figure 8, numerical values for noise level and 
power consumption may be implemented, as in Figure 5. Here, a numerical 
value is calculated for seek time as well based on the noise level and power 

15 consumption settings, and displayed in the GUI as shown. 

Returning to Figure 4, GUI 27 may also include a preview 
controller, shown at 54, to cause the disk drive to operate using parameter(s) set 
by controller 29. This preview controller may comprise a button or the like, 
which a user can click on, and which causes the disk drive to operate in a 

20 "preview" mode. The preview mode may cause the disk drive to seek between 

various tracks on a disk so that the user can experience the noise level and seek 
time settings in the GUL If these levels are unacceptable, the user may then 
revise the GUI inputs, and preview the drive's operation based on such newly-set 
inputs. This process can be repeated as often as desired until the user achieves 

25 the desired settings. Preview mode may also be pre-set to execute automatically 
each time the GUI settings are altered. 

GUI 27 may also include one or more display areas 55, as shown 
in Figure 4. These display areas may provide a numerical indication of the noise 
level of the disk drive, its seek time, and/or its power consumption rate. Display 

30 areas such as these are generally most beneficial in cases where parameters are 




set using a sliding bar, as is the case, for example, in Figures 4, 6 and 7. 
Likewise, a display area may be provided which informs the user of the amount 
of hours that a computer (e.g., a laptop) can operate with an existing power 
supply. To determine this value, disk drive engine 16 monitors the computer's 
5 power supply directly, or estimates the amount of power left based on the total 
time the computer has been running with the present supply, as well as other 
relevant parameters. 

Returning to Figure 3, following step S301, in which a GUI is 
displayed, processing proceeds to step S302. In step S302, the user inputs 

10 desired settings into the GUI. These settings, of course, will depend upon the 
available options in the GUI, examples of which are described above. For 
instance, the user may input some combination of a new seek time, power 
consumption rate, noise level, etc. Step S302 may be performed locally or 
remotely via network interface 4. That is, the GUI may be displayed on a remote 

15 networked PC, and the settings therefor applied to the local PC. In any event, 
once the new parameter setting are input in step S302, they may be confirmed via 
"OK" button 60, canceled via "Cancel" button 61, or applied to the disk drive 
via "Apply" button 62. The difference between "OK" button 60 and "Apply" 
button 62 is that "OK" button 60 merely stores the new settings in memory (e.g., 

20 memory 11), whereas "Apply" button 62 applies the settings to the disk drive, 
overriding any previous hardware or software settings. 

Next, in step S303, commands (e.g., electrical signals) are 
generated for controlling disk drive 10 in accordance with the settings set in the 
GUI. Exactly how these commands are generated may vary, depending upon the 

25 way in which the disk drive is controlled. Assuming, for illustration's sake, that 
the disk drive is being controlled via Input Shaping™, step S303 comprises 
convolving various inputs to the disk drive with predetermined functions which 
are selected based on settings in the GUI in order to produce disk drive inputs 
that achieve the results specified in the GUI. These functions may be stored, 

30 e.g., in memory 11 or in another memory on the system. Sections 2 to 11 below 
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describe a variety of methods that may be used to control operation of the disk 
drive, any of which may be used in step S303 based on the GUI setting and other 
factors. 

Once the necessary commands have been generated, processing 
5 proceeds to step S304, wherein these commands are provided to control operation 
of the disk drive. Thereafter, a user may again alter the drive's operation simply 
by calling up a GUI using, e.g., mouse 7, and entering desired operational 
parameters. Following step S304, processing ends. 

At this point, it is noted that the GUI is not limited to the 

10 combinations of features shown in the figures. That is, a GUI may be generated 
in step S301 with includes any one or more of the foregoing features, subject to 
certain constraints inherent in the system. Likewise, additional features not 
described herein, but which are well known to those skilled in the art, may also 
be included in the GUI. As an alternative to the GUI, or to supplement the GUI, 

15 the disk drive may include one or more electro-mechanical manual switches for 
controlling all or part of the drive's operation in the manner set forth above. For 
the purposes of the present invention, a "jumper" is considered to be within the 
definition of electro-mechanical manual switch. 

20 2.0 System Control 

The following control methods are preferably implemented via 
computer-executable process steps in disk drive engine 16 so as to effect high- 
speed moves in a disk drive, such as drive 10. However, it is noted that these 
methods are not limited to use with disk drives. Rather, the methods described 

25 herein can be used to control any type of dynamic system which moves from one 
state to another state. In fact, any unwanted dynamic behavior that can be 
quantified in a mathematical expression can be reduced by the present invention. 
For example, using the present invention, a disk drive in a Redundant Array of 
Independent Drives ("RAID") can be commanded to move in less time than has 

30 heretofore been possible without substantially exciting neighboring drives and 
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while simultaneously reducing acoustic vibrations that result in noise. The 
designer simply need select which vibrations or dynamic behavior is troublesome, 
identify constraints and, using the technology presented herein, choose from 
among several approaches for generating optimal or near optimal moves that 
5 reduce those vibrations or dynamic behavior. As used herein, the term 
"vibrations" can refer to mechanical and/or acoustic vibrations that cause noise. 

Figures 10A and 10B show close-up views of disk drive 10. As 
shown, disk drive 10 includes voice coil motor 72 having a rotor (not shown), 
actuator arm 74, sensor 75, and head 76. These components are controlled via 

10 disk drive engine 16, or portions thereof, running on a controller/processor 73. 

This processor may comprise processor 25 set forth above or, alternatively, a 
separate controller dedicated to the disk drive which receives commands from 
processor 25. Head 76 reads to, and writes from, tracks (not shown) on magnetic 
disk 77 installed in drive 10. Actuator arm 74, on which head 76 is mounted, 

15 controls the motion of head 76 between the tracks on magnetic disk 77. Motor 
72 drives actuator arm 74 in accordance with control signals received from 
processor 73. These control signals are generated based, at least in part, on a 
desired position of head 76 and an actual measured position of head 76 provided 
via signal 79. Movement of head 76 from an initial position to the desired 

20 position occurs within the device's seek time. The seek time for disk drive 10 
comprises the time it takes for head 76 to move from an initial position to rest at 
a position where head 76 can perform a read/write operation on a particular track 
of magnetic disk 77. 

The seek time for computer disk drive 10 can be reduced by 

25 commanding a component in disk drive 10, such as head 76, to move from one 
location to another while satisfying constraints on mechanical vibrations, acoustic 
vibrations, drive mounting vibrations, or any combination of constraints, physical 
limitations, and/or parameter variations. Several different methods for reducing 
such vibrations are described below in detail. One such technique involves 

30 altering system inputs that are specified as a function of time. Another technique 
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involves generating a position- versus- velocity (hereinafter "PV" or "position- 
velocity") table using dynamic elements, e.g., constraints or the like, so as to 
produce PV table trajectories which result in reduced vibrations. In this regard, 
the terms "input" and "trajectory" may refer to either a reference command for 
5 a controller to follow or a feedforward signal within the controller. Still another 
technique involves modifying the current industry-standard PV table so that an 
improved PV table is constructed and used. Several methods for generating PV 
tables are also provided, together with ways to use an Input Shaper™ in 
combination with a PV table in order to reduce unwanted vibrations. Also 

10 presented are several modifications to the foregoing embodiments which have 
differing levels of optimality and ease of implementation. 

Processor 73 determines which of these techniques to apply based 
on a variety of factors, such as user inputs to the GUI and the identity of the disk 
drive. For example, time can be traded off against amount of vibration reduction 

15 and robustness to parameter variation. In a given application, the amount of 

vibration reduction required to make end-of-move conditions acceptable can be 
a function of the movement distance or other parameter. When this is the case, 
it is advantageous to trade-off shaping time against shaper effectiveness (meaning 
amount of vibration reduction) such that (i) vibrations, both mechanical and 

20 acoustic, are reduced to an acceptable level (not excessively attenuated), and (ii) 
shaping time is less than it would be if the vibration were excessively attenuated. 
When more vibration reduction is required, a longer shaper can be used; when 
less vibration reduction is required a shorter shaper can be used; and when no 
vibration reduction is required, then no shaper (zero length) can be used. In this 

25 example, shaper selection was from among a discrete collection of shapers. It is 
also possible to use a single adjustable shaper, e.g. one in which the time interval 
between pulses is shortened; resulting in a desired shorter shaping time and 
reduced vibration reduction. 
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3.0 Fundamental Limiting Parameter 

One of the techniques utilized by the present invention is a method 
for commanding systems that saturate in an optimal manner while still reducing 
unwanted dynamics. Since all systems saturate in some manner, a method for 
5 setting up a command profiling approach is presented herein which first 
determines a fundamental limiting parameter for the system, second applies either 
a command shaping or whole-trajectory-generating technique to that parameter, 
and third schedules the shaped command to be output to the system. 

The fundamental limiting parameter of a system is the parameter 

10 that causes the system to saturate. In the case of a computer disk drive, current 
commands control the system. However, the fundamental limiting parameter is 
voltage, since voltage supplied by the drive's power supply limits the amount of 
current in the system. By identifying the fundamental limiting parameter of a 
system in this manner, and processing that parameter in accordance with the 

15 techniques provided herein, it is possible to provide for greater control over 
system movement than has heretofore been possible. 

In this regard, there are several disadvantages to not using the 
fundamental limiting parameter for command profiling. First, there is no a priori 
way to generate a command signal that does not saturate the system. If the 

20 system is allowed to saturate a signal at any time after any command profiling 
technique is applied, the vibration (or unwanted dynamics) reduction benefit of 
command profiling will be degraded. The amount of degradation depends on how 
much the signal is saturated. Therefore, sub-optimal trajectories often result. As 
examples, optimal rigid body voltage commands for a disk drive system for 1 and 

25 3000 track moves are shown in Figures 23 A and 23B, respectively (see section 
6.3 below for a discussion of rigid vs. flexible system modes). The optimal 
current command that corresponds to this voltage is highly complex because it 
depends on the state of the system (in this case, velocity, due to the back EMF 
of the drive's motor). Any simple current command would necessarily be sub- 
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optimal if the designer is to guarantee that the system is not to saturate. Section 
3.1 below describes how this is achieved. 

For optimal moves, the system should be commanded with inputs 
that take the system to saturation limits without exceeding these limits. The 
5 second disadvantage of not choosing the fundamental limiting parameter is that 
these saturation limits cannot be determined without including the entire system 
dynamics. Therefore, the solution to the problem is significantly more complex. 
Additionally, once vibrational constraints are included in the problem, the solution 
increases yet again in complexity. Once the proper selection of a fundamental 

10 limiting parameter is made, an input that approaches saturation without 
unknowingly trying to exceed the limit can be generated. 

Another approach to handling the presence of nonlinearities, such 
as saturation, along the feedforward path is to place a shaping module after the 
nonlinear element. For example, if a signal can saturate along the feedforward 

15 path, the signal should be saturated before the shaping operation. In the case of 

a digital-to-analog conversion ("DAC") saturation, the output of the feedforward 
calculations might need to be limited to plus or minus 16,000 counts. If a 
shaping technique is to maintain the vibration reducing benefits, the output should 
be limited to 16,000 counts and then shaped. 

20 Still another approach to handling saturation of a parameter, while 

maintaining the vibration reduction benefits of the various techniques presented 
herein, is to pre-saturate a signal. One condition under which this would be 
necessary is if the saturating element is outside of the control of the designer 
(e.g., the saturation occurs in a hardware amplifier). In this case, it is 

25 impractical to perform shaping after saturation. Under this condition, the signal 

should be pre-saturated and then shaped. Pre-saturation involves determining a 
mathematical expression for the condition under which the system will saturate 
during a move, and saturating the signal before it is shaped. 

This approach of placing the shaping operation after any nonlinear 

30 block is applicable to the technique of putting Input Shapers™ and Inverse 



-19- 



Shapers™ in a loop, as presented in section 9 below. All of the same rules apply 
in that any saturation or nonlinear operation must occur outside the path between 
the Shaper™ and Inverse Shaper ™. If the loop is cut open and all of the dynamic 
elements between the Shaper™ and Inverse Shaper™ are extracted, the dynamic 
elements must all be linear (or nearly linear); otherwise the effect of unwanted 
dynamic reduction is degraded. Additionally, the pre-saturation technique can be 
used in situations in which saturating elements must necessarily be between the 
Shaper™ and Inverse Shaper™. 

3.1 Using The Fundamental Limiting Parameter While Generating 
Feedforward Signals In A Different Parameter 

In a disk drive, current is usually commanded to a 
transconductance amplifier. The fundamental limiting parameter for a disk drive 
is voltage. It is, however, possible to generate current commands that maintain 
a limit in voltage. This section explains how to generate such commands. 

The first method for generating a current command that does not 
exceed the voltage limitations of the system is to solve a set of equations directly 
for the command input which, in this case, is the feedforward signal to the 
transconductance amplifier. The following equation is used to generate an input 
that takes the system to zero final velocity: 

E A, = o , (i) 

1=1 

where the A's comprise the amplitudes of the current commands at time interval 
i, and N comprises the last time interval. The following equation determines the 
velocity, v, at each time interval i 

7=1 

where A comprises the current inputs and C vstale comprises a disk-drive-dependent 
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constant. The final desired position/state of the system, P fmal , is determined as 
follows 



7 = 1 

The voltage limit constraint, V, im , comprises the maximum voltage that is being 
commanded (usually the drive supply voltage). For a disk drive, this is usually 
on the order of 12V. V lim limits the A value by the following equation: 

-^ im <E4w + i^ < ^' 7=1^. (4 > 

/=i 

where R { is the pulse response of the amplifier and drive system to the voltage 
command. The voltage pulse response may be determined by outputting a unit 
pulse to the amplifier connected to the disk drive and measuring the voltage 
response of the amplifier. The values of R { are chosen by means of a multiple 
step process outlined below. 

In this regard, Figure 35 shows a voltage pulse response from a 
computer simulation. The smooth curve is the continuous voltage response. The 
"square step" curve represent the system's digital sampling rate (or output rate, 
see section 7.1 below), DT. The first peak occurs T peak after the initial pulse is 
issued to the system. The first value of R is determined by measuring this peak 
value and setting the first R equal to this peak value. All subsequent values of 
R are determined by sampling in DT intervals after this initial peak. The step 
curve in the figure shows the actual values for this particular example. In this 
case, a complex voltage curve is reduced to a relatively small number of sample 
points to be used in one of the several solution techniques described herein. 

Alternatively, the pulse response R can be computed as a 
calibration step in the disk drive or generated at design time. All of the required 
information for generating an optimal current command is included in this pulse 
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response (except for slew rate limits discussed below). The amplifier is 
reasonably linear, therefore, saturation of the amplifier is easily predicted from 
the pulse response. Also, the pulse response may be altered as a function of a 
measured or estimated parameter change. 
5 The effect of the back EMF of the drive's voice coil motor on the 

above calculation may be notable. If the voltage pulse response R is calculated 
analytically (or from a model), the voltage is constant and non-zero at steady state 
because the system reaches a finite velocity from a pulse in acceleration. In 
Figure 35, the pulse response achieves a small positive value (which cannot be 

10 seen on the plotted resolution). Experimentally, friction and flex circuit spring 
effects eliminate this constant velocity and cause the drive's head to stop moving. 
In this case, a constant term in consistent units equal to K bemf C VS cale should be 
added to the voltage pulse response R so that it includes the effect of back EMF 
and allows for a more aggressive command. 

15 An example computer code written in GAMS that may be used to 

solve equations 1 to 4 above for values of A is provided below in Appendix B. 
By solving the set of equations in Appendix B, a time optimal, unshaped current 
command can be generated. This set of equations can be solved in many different 
ways. For example, the entire set can be solved as a constrained optimization in 

20 which the goal is to generate the minimum time solution. This may also be 
performed without optimization by solving for a feasible solution (the first step 
of a Simplex solution, for example) and then reducing the length, N, of the 
solution vector until no answer can be found (a binary search may be used here). 
Another method is to determine a function that predicts the length of the solution 

25 and then, without any iteration, find a feasible solution. One such prediction 

function comprises the switch time equations set forth in Appendix A, described 
below. Another approach is to fit a curves to such a solution. In this case, an 
exact answer is not needed so long as the curve prediction functions overestimate 
the solution lengths and never underestimate the solution lengths. 
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It is also possible to solve for an optimal, unshaped command in 
real-time which is not in the system's fundamental limiting parameter. For 
example, we can solve for current (A) by setting a final value of the fundamental 
limiting parameter, here voltage (V), as follows (of course, the invention is not 
5 limited to use with current and voltage, any parameters can be used). This 

approach is based on the fact that the maximum current command output value 
is related to previous output values by the following relationship: 

A(i) = & , 



10 where R is the voltage pulse response and is the maximum voltage V lim on 
acceleration (or any condition under which A i+1 > A) and -V lim on deceleration (or 
any condition under which A i+1 <Aj). Equation 5 assumes that the back EMF 
of the drive's voice coil motor is already included in R(j). The back EMF term 
may be added to R(j) as set forth above, if needed. Equation 5 can be further 

15 simplified since the R(j) values become insignificant after only a few samples. 

Consequently, an efficient approximation would only use a few samples of the 
R(j) series. If samples are dropped for an efficient approximation, the back EMF 
of the drive's voice coil motor times the number of dropped samples may be 
added to equation 5 to achieve an even more accurate result if that value is 

20 deemed significant. 

A rigid body current command can be generated from equation 5 
in a step-by-step fashion, where each response depends only on previous values. 
First the system is accelerated. Each current step is computed from equation 5. 
Next, the system is decelerated. This deceleration may be to zero for a constant 

25 velocity coast in the middle of the move or it may be a transition to negative 
deceleration and then to a stop. Deceleration is computed from equation 5 by 
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reversing the sign of V^. Under coast conditions, a second deceleration phase 
will be started (again using equation 5 with a negative value for V^). Lastly, 
when deceleration is complete, the transition back to zero current is governed by 
equation 5 with a positive value, once again, for V^. 
5 The only unknowns in the previous equations are the times at 

which to transition between regions. There are several ways to solve these 
problems. Shaped™ switch times derived in section 6.9 below may be used as 
reasonable estimates for the transition times; although any curve fit or lookup 
table would also suffice. This lookup is especially useful given that on many disk 
10 drives, one current profile is often currently used and scaled for a range of seek 
distances. Additionally, using this approach the final position will not be exact 
^ and a zero velocity must be guaranteed. The problem of zero velocity means that 

J3 an additional constraint must be used in computing the final values. Equation 5 

defines the limit on the current value; therefore, in deceleration, for example, any 
15 value more negative than that value may be used without exceeding the limit. As 
ffl a result, the final values can be chosen so that the sum of the current values 

s equals zero (no residual velocity). The distance traveled will be incorrect (but 

rt very close). The last step is to scale the waveform linearly by the percentage 

□ error so that the final value is correct. This operation can even be performed as 

h 20 part of the next step, which is the shaping operation. The shaper can be scaled 
= and then convolved with the rigid body current command. Another option is to 

increase the value of N, thus adding extra points, and directly solving for the 
extra A(i) values such that velocity equals zero and position equals "final 
position". 

25 There are many variations to the above approach which may yield 

fewer computations. Also any vibration suppression technology can be 
subsequently applied to the rigid body current command. Furthermore, may 
be changed as the calculation progresses to optimize scaling. For example, with 
the knowledge that the current command is to be shaped (and thereby reduced in 

30 magnitude) a more aggressive value (higher V^) can be computed. 
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Physical amplifiers have finite limits on the rate at which the 
voltage can change. The pulse response calculated above does not include such 
limits. It should be noted that a constraint on the rate of change of voltage in the 
current amplifier can be added to the equation set during numerical solution in the 
5 same manner as all of the other constraints. The slew rate becomes important 
when rapid transients of the input are allowed. The slew rate equation is simple. 
For example, an amplifier chip may limit at 1.25 volts per msec. The voltage 
constraint used in calculating the input is the minimum of either the voltage 
generated from the Voltage Limit Constraint above or 
10 (old_voltage+(A(I)-A(I-l))* Volt_Rate_Limit) with the correct unit conversions. 

3.2 Rescaling of Current Inputs 

The current commands generated in the previous section are 
completely scaleable. If for example, a 5 track seek has been created by 
15 generating an optimal current command and subsequently shaping it, a 4 track, 
shaped move can be made by simply rescaling the input by 4/5. The move time 
will be the same as that of a 4 track seek, however, the computation is simple. 
The point is that shaped moves can be scaled in amplitude and they will continue 
to reduce vibrations and acoustic noise. 

20 

4.0 Partial Fraction Expansion Equation System Model 

Once a parameter in the system, such as the fundamental limiting 

parameter, has been identified, an input to the system in terms of that parameter 

can be generated. In order to generate an input which results in reduced system 
25 vibrations, it is first necessary to generate a set of simple equations that define 

the system. The first step in generating such system equations is to write the 

transfer function for a simple model of the system. 

Figure 11 shows a third order model for a disk drive system such 

as that shown in Figures 10A and 10B. For system 80 shown in Figure 11, a 
30 voltage V is input so as to control movement of head 9 to a particular track on 
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a recording medium. To this end, blocks in system 80 convert voltage V into a 
current i, convert current i into torque i, convert torque t into frequency to, 
convert frequency co into velocity v, convert velocity v from meters-per-second 
into tracks-per-second, and convert tracks-per-second into a location of a 
particular track on a recording medium such as a magnetic disk. 

To generate a set of equations for system 80, the transfer function 
H(s) therefor must first be determined. The transfer function H(s) for system 80 
is as follows: 

K Ik 

H{s) = , (6) 



where K t is the motor torque constant, K b is the back EMF constant, 1 is the 
actuator arm radius, k corresponds to track density on a recording medium, I e is 
the inductance of a voice coil in the motor, J m relates to inertia of the motor's 
rotor, R m corresponds to an amount of viscous friction in the motor, and R , 
corresponds to an amount of electrical resistance in the system. 

Next, H(s) is written as an equivalent transfer function in terms of 
three parameters, namely A, a and b, as follows: 



H( S) = Aab , (7) 

where A corresponds to a scale factor and a and b correspond to inverse time 
constants. Specifically, in terms of the parameters in equation 6, A is defined as 
follows: 



K, Ik 

A = '- . (8) 

RR + K t K. 

em to 



Variables a and b correspond to two solutions in s, namely s, and s 2 , to the 



-26- 




following quadratic characteristic equation from equation 6: 

IJs 2 + (IR + RJJs + RR + K t K. = 0. (9) 

em v e m e m / em to 

After writing H(s) in terms of the equivalent transfer function 
H eq (s), a modal analysis or a partial fraction expansion is then performed on 
H eq (s) so that each pole of the system is in a separate term. A partial fraction 
5 expansion for H^s) is follows: 



HJs) = - + — + — . (10) 

eq s (-b + a)(s + a) (-a + b)(s + b) 



Each term of the expression for H^s) in equation 10 can then be written as 
follows: 



FJs) = ^ (11) 

2 (-b + a)(s + a) 

FJs) = . 

3 (-a + b)(s + b) 



From equations 11, a time domain response of each term to a unit step (e.g., to 
a unit voltage) input can be determined. This time domain response is as follows: 
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F,(0 = At 

F 2 (i) = Ab - ^ 

a {-b + a) e a, a (-b + a) 

= — * (1 " O n9 x 

a(-b + a) ( 12 > 

FJt) = ^ + ^ 

b (-b + a) e b 'b (-b + a) 

= ^ *(1 -e- bt ). 

b (-a + b) 
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System response to a unit impulse can also be obtained by differentiating the 
above "step response" equations with respect to time. 

To solve equations 12 for a system input, values must be 
determined for F^t), F 2 (t) and F 3 (t). Examination of the expressions for F^t), 
5 F 2 (t) and F 3 (t) reveals that the expressions for F 2 (t) and F 3 (t) vanish as "t" 
approaches infinity in a case that the input to the system is zero, which is the case 
at the end time of a move (hereinafter referred to as time "t end "). Since the input 
is zero at time t^, responses of F 2 (t) and F 3 (t) decay after time t end . Accordingly, 
in order to solve for a system input that will move the system to the correct 

10 location in a rest state, F 2 (t) and F 3 (t) should be set to zero at time t end . 

Furthermore, since the input is zero after time t end , the value of F x (t) stops 
changing at time t end . The above two conditions are equivalent to zero velocity 
and zero acceleration (or current) at the end of the move. 

Thus, in the equations for F^t), F 2 (t) and F 3 (t), in a case of zero 

15 velocity and acceleration at the end of a move, only the term involving F^t) 

contributes to the final position. An expression can then be written including the 
response of each mode, namely Fj(t), F 2 (t) and F 3 (t), at a time corresponding to 
an end of the move, namely t^, for a voltage V 0 input at ^ and having transitions 
at tj and t 2 . To this end, XF^O set forth below defines the contribution of F x (t) 

20 to the position at time t end , XF 2 (t end ) set forth below defines the contribution of 
F 2 (t) to the position at time t end , and XF 3 (t end ) set forth below defines the 
contribution of F 3 (t) to the position at time t end 

XFfiJ* = ~ ^ ~ 2W- " 'l> + 2 W«f " <2> 

XFiiU = V ^ end ~ 'o) - 2 W~, ~ 0 + 2 W«r " '2) (13) 

WJ> = Wen, ~ '„) " 2 " 0 + 2 W«- " '2) • 

Thus, the total movement distance at time t end is expressed as 



25 
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(14) 



10 



As noted above, the expressions for F 2 (t) and F 3 (t) vanish as "t" approaches 
infinity in a case that the input is zero, i.e., at the end of a move. Thus, in 
equations 13, only the term involving F^t) contributes to the final position as time 
approaches infinity. This results in the following three constraint equations that 
must be satisfied in order for a third order system to reach its desired final 
position in substantially minimal time, with substantially zero velocity and 
acceleration 



where Finalpos denotes the end (or "final") position of the system. These 
equations correspond to rigid mode motion constraints since they achieve a final 
position in the third order model with substantially zero velocity and acceleration. 



impulse may be derived based on the foregoing. Figure 24 shows a digital 
voltage input waveform. The waveform of Figure 24 can be conceptualized as 
a series of pulses as shown in Figure 25. Each of these pulses can be represented 
as a pair of impulses, as shown in Figure 26. A first digital constraint is formed 
by realizing that the system's final position, Finalpos, is proportional to the area 
enclosed by the voltage waveform, i.e., the integral of the voltage waveform. 
The area of the voltage waveform can be determined by inspection of the 
waveform shown in Figure 24. Specifically, the area is determined as follows 



Finalpos 



0 

0, 



(15) 



A digital model of the response of a disk drive system to a unit 



N 

Finalpos = £ V t A At , 



(16) 
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where "VjAt" corresponds to an area of a pulse "i". Negative values of W i 
subtract from the overall sum. 

The remaining two digital constraints can be formed using the 
impulse summation form of the voltage waveform shown in Figure 26. 
Specifically, as noted above, the impulse response of the system can be 
determined by taking the derivatives of step response equations. For F 2 (t) and 
F 3 (t) above, the impulse response equations are as follows: 



dt b - a 

= F' 



(17) 



= F 



In accordance with constraint equations 12, the response of the series of impulses 
of the voltage summation form of the voltage waveform, evaluated at time t end , 
is set to zero in order to form the second and third digital constraints, as follows: 



(18) 



0 = £ K(F/(7^ - T t + AO - Fi{T end - T)) 

i=\ 

= YV Ab (e ~ a(Tend ' T ' + A ° - e ~ a(Jend ' T,) ) 
i=\ ' b - a 

0 = E V^FiiT^ - T t * AO - Fi{T end - 7\)) 

i=l 

= jr V Aa (e ~ HTend ' Ti + At) - e ~ HTgnd ~ r,) ) . 
/=i 1 a - b 

Thus, partial fraction expansion equations corresponding to a digital model of the 
response of a disk drive system to a unit impulse comprise: 
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# 



E V t A At 

i=i 

£ F. 746 (g " fl(r - " r < + A ° - e " fl(r - " r <°) (19) 
/=i 1 b - a 

V. Aa (e ~ HTend ' Ti + At) - e ~ b{Tend ' Ti) ) , 
z=i 1 a - b 



where Finalpos, A, a, b and t end are as previously defined, W { are voltage inputs 
to the system, T { are the times at which V l are input, and At is a time interval at 
which Vj are input. 

Equations 19 can be used to solve for system inputs W { which result 
5 in substantially zero velocity and acceleration at the end of a move. These 
equations can be solved in a number of ways. For example, the equations can 
be solved using a linear programming method, either on their own or in 
conjunction with a variety of other constraints. Examples of such constraints 
include vibration constraints and physical constraints such as power consumption 
10 or heat buildup, etc. Also, the continuous form of the equations can be solved 
for voltage switch times, as described in more detail below. 

5.0 Generating "Good Moves" 

The techniques set forth in sections 3 and 4 above determine inputs 

15 to a system that utilize substantially the full capabilities of the system actuators 

and that reduce system vibrations (both mechanical and acoustic). Several 
techniques can be used, either alone or in conjunction with the techniques 
presented above, to generate (or enhance) system inputs to reduce system 
vibrations even further. 

20 For the purposes of the subject application, a "good move" is 

defined as a movement of a system component along a trajectory from an initial 
position to a nominal final position, such that, at the time the component reaches 
its nominal final position, the component is vibrating at or below an acceptable 



TfDJ^O Finalpos = 

0 = 
0 = 
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level, possibly subject to one or more predetermined constraints. In the context 
of computer disk drives, this means that, as soon as the drive's head reaches its 
nominal final position, the head is ready to perform a read/write operation to a 
recording medium. A good move is also one in which acoustic noise excited by 
5 the move is at or below an acceptable threshold. In contrast, a "bad move" is, 
for example, a move in which the component is vibrating at an unacceptable level 
when the component reaches its nominal final position. In the context of 
computer disk drives, this means that at the time the drive's head reaches its 
nominal final position, the head is vibrating at a level which is too high to 

10 perform a read/write operation accurately. A bad move is also one in which the 
acoustic noise excited by the move is above an acceptable threshold. 

A powerful result of the approach outlined herein is that a rigid 
body command may be calculated by one of a number of techniques including 
equations 19 or the current mode technique of section 3.1. Next, other dynamics, 

15 such as flexible modes, acoustic modes or other dynamic effects can be 

subsequently corrected by the various methods set forth below. For disk drives, 
the process comprises, e.g., determining, over a population of drives and for each 
move length (or range of move lengths), which frequencies can be heard and 
which effect settling time. Then, moves may be generated that limit the 

20 amplitude of those frequencies or some subset thereof. Frequencies that only 
appear in a subset of the drives may also be included or turned-on selectively. 
The effects of the selected frequencies can be reduced by applying any of the 
techniques set forth below. 

25 5.1 Vibration Limiting and Sensitivity Constraints 

This technique for generating a good move incorporates physical 
constraints into a system model. One such model comprises partial fraction 
expansion equations 19 derived above. To generate a good move in accordance 
with this technique, the first step is to choose one or more physical constraints. 

30 Examples of physical constraints include constraints that limit vibration (both 
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mechanical and acoustic) and constraints for insensitivity to parameter variations. 

Constraints for insensitivity to parameter variations can be added 
to the system equations in several ways. For example, derivatives of the partial 
fraction expansion equations can be taken with respect to a particular parameter 
5 and then added to the constraint equations. This technique is set forth in detail 

in U.S.* Patent No. 5,638,267, issued to Singhose et al. on June 10, 1997, the 
contents of which are hereby incorporated by reference into the subject 
application as if set forth herein in full, and in U.S. Patent No. 4,916,635, issued 
to Singer et al. on April 10, 1990, the contents of which are also hereby 

10 incorporated by reference into the subject application as if set forth herein in full. 

Additionally, a sampling technique can be used to set a series of constraints for 
different values of a given parameter so as to limit the solution for a variation in 
that parameter. For example, using this technique, 10% insensitivity at 1000 Hz 
can be achieved by setting constraints at 900 Hz, 920 Hz, etc. up to at least 1100 

15 Hz. One variation of this technique is set forth in U.S. Patent No. 5,638,267. 

In accordance with the invention, constraints can be chosen so as 
to reduce system vibrations by substantially 100% or to limit reduction in system 
vibrations to a percentage which is less than 100%, say, between 50% to 70%. 
Which constraints are used to reduce system vibrations by such amounts can be 

20 determined experimentally or by running a computer simulation for the system. 

Choosing constraints that reduce system vibrations by less than 100% (e.g., a 
range of 50% to 70%) is particularly useful in cases where excessive vibrations 
do not occur in the system and in cases where large reductions in vibrations, 
including noise-inducing vibrations, are not required. In these cases, since the 

25 constraints are more relaxed, the resulting system input is shorter in duration. 

As a result, the system moves faster than it would otherwise. In general, there 
is a trade-off between move time and the use of stringent constraints. That is, 
while the use of more stringent constraints may further reduce vibrations, move 
time is slowed as a result of their use. 

30 Vibration constraint equations may also need to be scaled in order 
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to achieve desired vibration reductions. Specifically, in terms of the foregoing 
model of a disk drive system, equations for vibration amplitude are relative. This 
is because the rigid mode equations do not take into account flexible body 
equations (described below in section 6.3). If a full set of equations (i.e., both 
rigid and flexible body equations) were derived for the system, and then a partial 
fraction expansion applied thereto, the coefficients of the vibrational terms would 
scale to the problem. However, since the equations were derived separately and 
later combined using the techniques described herein, the relative scaling is not 
known for the equations given above, and the problem must be scaled manually. 
In the case of zero vibrations, no scaling is necessary. For any other case, one 
of several scaling methods may be used. For example, an arbitrary gain may be 
selected and a resulting sequence applied to the system. The resulting vibrations 
can then be measured and the vibration constraint equations multiplied by a ratio 
of a predicted vibrational level divided by an actual measured vibrational level. 

By way of example, consider the fourth order transfer function 
shown below in equation 20. The transfer function corresponds to the position 
response of a simple mass-spring-mass system to a force input. 

H(s) = — * — (20) 

s 2 s 2 + 2zcos* + CO 2 



The first term of the transfer function, namely 

c 



2 . (21) 



corresponds to the rigid body motion, while the second term, namely 



0)2 (22) 



S 2 + 2z(05 + G) 2 
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corresponds to a vibratory mode with undamped natural frequency "co" and 
damping ratio "z". When transfer function 20 is expanded in a partial fraction 
form, the following three terms result: 



H( S ) = + C_ + C(-&) + 4z / <o + 2zs) (23) 

5 2 u>(s 2 + 2zu>s + o> 2 ) 



The third term from equation 23, namely, 



C(-o) + 4z 2 o> + 2zs) 



co + 2zo>5 + or) 



corresponds to the transfer function of the vibratory mode, and should be 
compared to the second order vibratory term included in the original transfer 
function. Using inverse Laplace transformation, the time domain impulse 
response of the vibratory mode is determined as 



lii?^^ -Ce" ZO)/ sinh((oy-l + z 2 t) 



(0\J-l + z 2 



2CzV z " f sinh((P^/-l + z 2 t) + 



(25) 



0)\/-i + z 2 



2Cze ~ z( * cosh(cj\/-l + z 2 t) 



co 



Using suitable trigonometric identities, the time domain response of the 
10 vibratory mode in equations 25 can be simplified as follows: 



-Ce - zo) 'sin(w d 0 2Cz 2 e - ZCJ 'sin(d) rf t) 2Cze - zu "cos(ci d t) 



(26) 



or, after collecting terms, to: 
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(2z 2 - l)sina>,f 2zcosa>,r 
Ce-™* * [- - d - + d -] , (27) 



CD, CO 



where "co d " is the damped natural frequency 



OK = 0) 



yn^ . (2«) 



The impulse response expression derived above can be used directly to form a 
quantified constraint equation; i.e. the magnitude of the constraint equation can 
be set to be less than or equal to an actual vibration level in position. 

It should be noted that the general form of equation 27 is a phase 
shifted sine wave of frequency co d . The sine wave is further subject to a decaying 
exponential envelope with time constant 



' g J_ . (29) 



^ Equation 27 can be rewritten again, including the phase shift $ and scale factor 

*0 C l9 as follows: 

C { e- ZG>t sin(u> d t + <|>) . (30) 

10 This form of equation 27 should be compared with the expression 

for the impulse response of an isolated second order system (as defined by the 
second term of the original transfer function H(s) 

T, 

) (3D 

s + 2zms + 0) 
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shown below: 



— *e" ZG3/ sin(o),r + <|>). (32) 



Since we are only concerned with the magnitude of the residual vibration, phase 
shift (|) is of no importance, and the expression for the isolated second order 
system can be used in the formulation of quantified constraints if the scale factor 
co/a) d is replaced by C } . Parameters C l9 zco and co d can be determined 
experimentally by (i) subjecting the actual system to an impulse input, and from 
experimental data, (ii) estimating the period of vibration and computing co d as 
follows 



to, = — , (33) 

T 



10 where i is the period, (iii) estimating the decay envelope to determine zoo, and 
(iv) estimating actual amplitude to determine C v 

After constraints have been chosen based on the foregoing criteria, 
a trajectory is digitized and is then solved for each trajectory command value in 
time subject to the chosen constraints. Digitization of the trajectory results in 

15 simpler, and often linear, equations that can be solved readily for the complete 

system trajectory. The invention, however, is not limited to solving the system 
equations in this manner. That is, any known technique for solving the system 
equations can be employed in the context of the present invention. The 
digitization rate used is a factor that contributes to the successful implementation 

20 of the invention. This issue is discussed in section 7.1 below. 
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5.2 Input Shaping™ 

This technique for generating good moves uses Input Shaping™ and 
its substantial equivalents. One example of Input Shaping™ comprises 
convolving a function with a system input in order to reduce unwanted system 
5 vibrations. Examples of system inputs include current and voltage. Specific 
Input Shaping™ methods are set forth in detail in U.S. Patent Nos. 5,638,267 and 
4,916,635, which were incorporated by reference above. 

In accordance with this technique, an input to a system, such as a 
voltage command or a velocity, is shaped in order to produce a desired output. 
10 For example, the input may be Input Shaped™ by convolving the input with an 
impulse sequence which reduces unwanted vibrations in the system, including its 
flexible modes. Alternatively, the input may be shaped using any one or more 
of the filtering techniques presented herein, or using any other known command 
profiling techniques. 

15 

5.3 Filtering 

In addition to Input Shaping™, as noted above, any type of 
conventional shaping method can be used to generate an input that results in a 
good move. For example, it is also possible to generate a good move by filtering 
20 a trajectory with infinite impulse response ("IIR") or finite impulse response 
("FIR") filters, including filters where there are zeros near poles of the system, 
such as those described below. 

5.4 Least Squares Solution to Frequency Sampling 

25 A conventional least squares approach can also be used to generate 

an input that results in a good move for a computer disk drive system. An 
example of such an approach is provided in U.S. Patent No. 5,638,267. This 
approach may also be used to limit high mode excitations. 
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5.5 Selective Shaping™ 

Input Shaping™, filtering, and the like can increase seek time in 
some cases. However, the length of an Input Shaper™ is directly related to the 
period of the vibration being reduced. At low frequencies, i.e., long periods, the 
5 increase in seek time caused by an Input Shaper™ can be a substantial percentage 
of the total seek time. This is of particular significance in relation to computer 
disk drives. That is, in computer disk drives, relatively low frequency vibrations 
can occur due to compliance of the drive's mounting in its enclosure. For 
example, a 200 Hz mounting resonance will have a period of 5 ms. In this case, 

10 a three-pulse Input Shaper™ will also have a period of 5 ms. Thus, if the 
computer disk drive has an average seek time of 10 ms, the drive's average seek 
time will increase by 50% if the Input Shaper™ is applied to all moves. 

In view of the foregoing, it is advantageous to apply Input 
Shaping™ selectively. This is possible because not all moves result in unwanted 

15 vibrations. That is, some moves are inherently good, meaning that they produce 
relatively few vibrations, and some moves are inherently bad, meaning that they 
produce excessive vibrations. By evaluating constraint equations for a given 
move, whether that candidate move is good or bad can be predicted in advance. 
That is, a move can be evaluated to determine whether the move excites greater 

20 than a predetermined level of vibrations in the system. Input Shaping™ can then 
only be applied to moves that excite greater than the predetermined level of 
vibrations. Thus, only those moves exciting greater than the predetermined level 
of vibrations, e.g., the bottom 30% of the moves, need be Shaped ™. 

By virtue of the foregoing, the present invention provides the 

25 advantages flowing from using Input Shaping™ with less of an increase in seek 
time than would otherwise be achievable. Moreover, in accordance with the 
invention, a level of Input Shaping™, or the numbers and types of constraints, 
may be altered depending upon how good or how bad a move is, i.e., depending 
upon the level of vibrations that the move excites. For example, if a move only 

30 requires minimal Input Shaping™, lengths of impulse sequences used to Input 



-39- 

^0 



Shape™ the move may be reduced. 

In the context of computer disk drives, for a given frequency of 
interest, a measure of the goodness of a move can be evaluated by examining a 
superposition of components of an input at the frequency of interest. An example 
of such a superposition is shown in the graph of Figure 12, in which the 
frequency of interest is 200 Hz, and in which a good move/bad move threshold 
is labeled 81. By examining threshold 81, it is evident that movement distances 
within a range around 1800 tracks and 7000 tracks are inherently good moves. 
On the other hand, movement distances requiring vibration reduction are 
identified in Figure 12 by cross-hatching. For these movement distances, the 
amount of vibration reduction required is determined by taking a ratio of a 
move's goodness level to the good/bad threshold. The magnitude of the Input 
Shaper™ required for each movement distance is determined based on this ratio. 



equated to a desired reduction in vibrations ("mag") to derive an expression for 
a modified Input Shaper™. The expression for the period, i , of a modified two- 
pulse Shaper™ is as follows 



It is noted that the above expression is closed form and, therefore, is suitable for 
on-line, real-time implementation. For unity magnitude Shapers™ (mag = l) in 
which no vibration reduction occurs the foregoing expression yields 



and the two pulses are co-incident at time t=0. For zero magnitude Shapers™ 
(mag=0) in which 100% vibration reduction occurs, the foregoing expression 
yields 



Specifically, the magnitude of an Input Shaper™ response can be 



arccos (2/wag 2 - 1) 
2*7 



(34) 



x = 0 , 



(35) 



-40- 




1 



(36) 



or l h period. At intermediate values of mag, the expression yields intermediate 
values of the Shaper™ period i. For example, when mag=0.5, 



Shapers™ are described above, the invention can use Input Shapers™ having 
more than three impulses as well as to shapers designed using other techniques. 
It is also noted that although the invention has been described with respect to 
Input Shaping™, any shaping technique may be used. For example, moves that 
are considered bad moves could be selectively shaped using an FIR filter, an IIR 
filter, any shaper, or even just extended in some arbitrary way to achieve the 
goals of the present invention. In addition, constraints, such as vibration limiting 
constraints or the like, may be selectively added to the system equations based on 
whether a move has been identified as good or bad, and the resulting set of 
equations can be solved for a complete move trajectory. The moves also may be 
solved off-line and tabulated to achieve the same benefit. 

5.6 Voltage Control By Forcing Switch Times 



operation is controlled by current commands. Since saturation is in voltage, 
conventionally there is no way to determine if a particular current command will 
saturate the system (notwithstanding section 3 . 1 above) . Accordingly, 
commanding the system in current can fail to produce a desired movement. The 
invention addresses this problem by commanding a current that is guaranteed to 



T = — 



(37) 



At this point, it is noted that although two and three impulse Input 



Disk drives operate in a current command mode, meaning that their 
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saturate a voltage input to the system. In this way, the invention is able to 
command voltage in either direction. That is, it is possible to provide current 
commands to the system, but actually to be commanding voltages switches. 

In more detail, many disk drive systems utilize a closed-loop 
5 current control system to control current through a voice coil motor. A closed- 
loop controller in such a system makes it possible to specify a current command 
that, when applied to the motor, results in a constant torque. Specifically, the 
closed-loop controller adjusts the voltage through the motor to maintain a desired 
current level. However, there are limitations to such a controller. Specifically, 

10 the maximum voltage available to the controller is limited by the power supply 
used in the disk drive. Thus, if the voltage required to achieve a particular 
current is above the power supply's maximum voltage, the controller will saturate 
at the maximum voltage and the desired current will not be achieved. 

While the foregoing may be perceived as a drawback, it can 

15 actually be an advantage, since the saturation can be used to operate the current 
controller in an alternative mode in which power supply voltage is simply applied 
to the motor's terminals. That is, the controller is operated as an open-loop 
voltage switching system, instead of as a closed-loop current control system. As 
a result, it is possible to create an alternative formulation for control strategies 

20 and motion profiles. This technique of using current control to command voltage 

has the additional benefit that voltage commands can be used during disk drive 
seek; however, a normal current command mode is still available for tracking 
without changing any system hardware. 

Use of the open-loop voltage control technique described above 

25 may require a series of precisely-timed commands to achieve vibration 
suppression effects. Section 7.1 below presents a variety of techniques for 
implementing such precisely-timed commands. If the commands are not in the 
fundamental limiting parameter of the system, then section 3.1 may also be used 
to generate such commands. If the commands are in the fundamental limiting 

30 parameter, then the techniques of sections 4 and 5 can be used. 
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In this regard, the fundamental limiting parameter is often not used 
to command the system due to hardware constraints (e.g., the tracking controller 
in a disk drive system is designed for current, not voltage, commands). In the 
case of a disk drive, by modifying the drive's amplifier, it is possible to use 
5 voltage commands during one mode of operation, e.g., drive seek operations, and 
to switch to current commands during another mode of operation, e.g., drive 
tracking operations. Thus, for example, the techniques of section 3.1 can be used 
during a tracking operation and the techniques of sections 4 and 5 can be used 
during a seek operation. 

10 

5.7 Other Techniques 

In addition to the foregoing techniques, other techniques may also 
be used to generate (or enhance) an input to produce a good move. For example, 
it is possible to adjust any of the above techniques using real-time identification 

15 of any system parameters. Specifically, a system parameter, such as temperature 
or resistance, may be identified, and that parameter addressed when generating 
a good move. Additionally, symmetric and multi-step (i.e., Posicast) inputs can 
be used to generate a good move. As set forth in section 11 below, transient 
portions of the input or feedforward signal at the beginning, middle and/or end 

20 of a move may also be varied in order to reduce vibrations resulting from the 
move. Additional constraints may also be added to the system in order to control 
vibrations. For example, these constraints can be symmetric and can be a 
function of time or position and/or can relate to thermal limits, current limits, 
duty cycle, and/or disk drive ZV constraints. Moreover, it is noted that since 

25 each transition of an input corresponds to a complete move in and of itself, any 
of the above techniques for generating a good move set forth above can be 
performed in real-time, and the Shaping™ and filtering methods described above 
can be performed only on the rapid transient portions of the move. See section 
11 below. 
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The Shapers™ and filters described above are preferably stored in 
a memory as computer-executable process steps, and executed by a processor in 
the system. However, the invention can also be implemented in a fuzzy logic 
controller by embedding either an Input Shaper™ or direct solutions to systems 
5 of constraint equations in a fuzzy logic block. Similarly, the invention can be 

implemented in a neural network controller that can be constructed by imbedding 
either an Input Shaper™ or direct solutions to systems of constraint equations into 
a neural network. Both the fuzzy controller and the neural network PV controller 
can be designed to handle non-linear system parameter variations which enter into 
10 equations for a system. 

6.0 Controlling Trajectory as a Function of Time 

This aspect of the invention is directed to a control technique for 
reducing unwanted vibrations in a dynamic system by controlling a trajectory 

15 which is specified as a function of time. More specifically, in this aspect of the 

invention, an input that corresponds to a good move is used as feedforward 
trajectory for the system. Any of the above techniques for generating inputs 
corresponding to a good move may be used to modify inputs in the following 
control system. However, for the sake of brevity, only Input Shaping™ will be 

20 described in detail. Moreover, although the invention can be used to control any 
dynamic system, a description will be provided only for a computer disk drive 
system, again for the sake of brevity. 

6.1 Optimization 

25 One approach to generating an input that will result in a fast 

response in a computer disk drive is to perform an optimization using partial 
fraction expansion equations 19. To perform the optimization, these equations 
are augmented by including a set of constraints to address vibrations in various 
modes of the system. In addition, constraints may be added for vibrations in 

30 modes that are near a predicted vibrational mode and for real world conditions, 
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such as voltage limits. A digital formulation of the problem can then be modeled 
so as to make all of the constraints linear, thereby simplifying their solution. The 
digitization rate may be selected using the techniques presented in section 7.1. 

The invention is not limited to methods for performing optimization 
5 described herein. Rather, any optimization technique may be used. For example, 

other methods for implementing optimization which can be used in conjunction 
with the present invention include off-line computation and use of efficient linear 
solving codes on the disk drive controller. It is also possible to generate a series 
of solutions off-line and to fit curves to the solutions. Appendix C shows a set 
10 of linear equations written in GAMS that can be solved for ZVD constraints on 
a problem in which voltage is the commanded input. 



6.2 A Related Approach 

The partial fraction expansion model of a disk drive system shown 

15 above can also be used in conjunction with Input Shaping™ in order to generate 

system inputs. For example, in an article entitled "Fast Servo Bang-Bang Seek 
Control" by Hai T. Ho, ©1997, IEEE, the contents of which are hereby 
incorporated by reference into the subject application, it was demonstrated that 
near the end of a move, the instantaneous state of a system can be measured. 

20 Inputs to the system can then be calculated so as to bring the system to its final 
location with limited vibrations. The flaw in this technique, as presented in the 
article, is that exact solutions to the disk drive system equations could not be 
obtained because a second order system model was assumed. Since a disk drive 
system is more accurately modeled as a third order system, this technique could 

25 result in inputs which did not sufficiently limit vibrations or which resulted in the 

system reaching a nominal final position without coming to rest. By use of the 
partial fraction expansion model presented in section 4, a more precise solution 
to the system equations can be obtained, thereby resulting in relatively fewer 
vibrations when the system reaches its final location. Moreover, insensitivity 

30 constraints can be added to the foregoing equations by a variety of techniques, 
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e.g., by sampling (as discussed in section 6.7), by taking derivatives (as discussed 
in U.S. Patent No. 4,916,635), or any other approach, thereby leading to robust 
solutions of the equations and still fewer resulting vibrations. 

5 6.3 Rigid and Flexible Mode Problem 

Another approach which uses Input Shaping™ in conjunction with 
the partial fraction expansion model of section 4 is to separate the problem into 
a rigid mode problem and a flexible mode problem. Examination of modal terms 
associated with a disk drive reveals terms similar to a third order system, e.g., 

10 Fj(t), F 2 (t) and F^t) from equations 12, plus additional terms associated with 
oscillating or vibrational modes, e.g., F 4 (t), F 5 (t), etc. (not shown). The present 
invention separates these terms into two sets. The first set, which defines the 
rigid mode of the system, includes the third order system modal terms, i.e., F^t), 
F 2 (t) and F/t). The second set, which defines the flexible modes of the system, 

15 includes the other modal terms, i.e., F 4 (t), F 5 (t), etc. The partial fraction 

expansion equations in section 4 can be solved for inputs which drive the system 
so as to satisfy rigid body motion constraints F^t), F 2 (t) and F 3 (t) and thereby 
achieve a final position with substantially zero velocity and acceleration. 
However, vibrations resulting from the other modes, namely F 4 (t), F 5 (t), etc., can 

20 still be problematic. 

More specifically, the partial fraction expansion equations cannot 
be solved for an input which reduces vibrations in the flexible modes without 
adding additional constraints for each additional mode. However, adding 
additional constraints increases the complexity of obtaining the solution. 

25 Additionally, if curve fit or empirical solutions are to be obtained, the solution 
is increasingly more complicated for each additional constraint that is imposed. 
Therefore, in order to reduce vibrations in the flexible modes without 
substantially increasing the complexity of obtaining a solution, the present 
invention first solves the rigid mode equations in order to determine system 

30 inputs. Next, the determined system inputs are shaped using an Input Shaper™ 
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designed for the flexible modes of the system. For example, the Input Shaper™ 
may be designed based on frequency and damping ratios of F 4 (t), etc. above. 

The partitioning of F^t), F 2 (t) and F 3 (t) into the rigid mode and 
F 4 (t), F 5 (t), etc. into the flexible mode is merely an example of one way to 
5 partition the system's modeled modes. The invention is not limited to such 
definitions. In fact, the partitioning of modes can vary depending upon the 
system under consideration as well as various other factors. For example, it is 
possible to derive a second order system input based on a system model that 
includes only Fj(t) and F 2 (t) in the rigid mode and that includes F {t), F (t), etc. 
10 in the modes that are addressed using Input Shaping™. Such a formulation would 
be of particular advantage in the case where F 3 (t) corresponds to a system's 
electrical time constant, since Input Shaping™ could be used to correct variations 
in the system's electrical time constant. 



15 6.4 Center Of Mass 

In the rigid mode of a system, problems may arise because various 
components of the system are moving relative to one another. For example, in 
the case of a computer disk drive, vibrations may be induced in the system 
because the motor's rotor is moving out of phase with an endpoint, such as the 

20 read/write head. This will cause problems during feedback if a rigid body model 
is assumed. That is, if the endpoint alone is used as feedback, the deflection that 
is observed will be fed back and cause corrections that are not required and thus 
may be detrimental to system performance. To reduce such errors, the present 
invention estimates the center of mass of the system and uses the estimated center 

25 of mass, rather than an endpoint, as the system's feedback. One way to estimate 

the center of mass of the system is to calculate a state estimator using modern 
control techniques. A wide range of correction factors, such as a quasi-static 
correction factor similar to that described below, can be applied to improve the 
estimate of the center of mass coordinate. 
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The center of mass coordinate estimated above will not reflect the 
vibrations of the rotor nor those of the endpoint. Consequently, the rigid body 
behavior of the system can be decoupled from most all vibrations (including 
acoustics) in order to allow for more accurate feedback control than has 
5 heretofore been possible. 



6.5 Quasi-Static Correction 

On the other hand, if endpoint feedback, rather than center-of-mass 
feedback, is used in the system, vibration-reducing inputs to the system, such as 

10 those generated in accordance with the techniques set forth herein, can cause 
unusual side effects. That is, the component at the endpoint (e.g., the head in the 
case of a disk drive) does not vibrate. Rather, the component deflects during the 
move. The deflection is in one direction during acceleration phases and in 
another direction during deceleration phases. The feedback signal to the 

15 controller is measured based on this deflection. As a result, if the system 
controller uses this feedback signal to compare to a trajectory, the controller will 
detect an error even if none exists. To correct this problem, a quasi-static 
correction factor may be added to, or subtracted from, the feedback signal 
depending on the amplitude and the direction of acceleration. 

20 

6.6 Closed-loop Control 

By adopting a control strategy in which a trajectory is specified as 
a function of time, a closed-loop system formulation can be made. As shown, for 
example, in Figure 11, feedback loops may be closed around any combination of 
25 system states. In the case of a disk drive, these states include voltage, current, 
acceleration, velocity, and position. An input which corresponds to a good move 
can then be generated based on the closed-loop formulation. This "good" input, 
which, in the case of a computer disk drive, may be a voltage input, is used to 
generate feedforward signals to some or all of the closed-loops. 



-48- 




Feedforward trajectories for each of the parameters to be used as 
a feedforward term are derived from a trajectory selected as a "good" move. 
The technique for generating feedforward trajectories may be based on either a 
simple simulation of the system or the partial fraction expansion model set forth 
5 in section 4. When generating a good input, it may be desirable to compute a 

move assuming that less voltage (or whatever physical variable is limited by 
reality) is available. This increases the chances that the system will stay on a 
trajectory corresponding to the good move. Another approach to generating a 
good input is to assume full voltage (or whatever physical variable is limited by 

10 reality) and to assume safe values for the physical system parameters used in the 
model. In this case, full voltage would only be used if the parameters were the 
worst case possible. At all other nominal cases, a lower voltage would be used. 

In the closed-loop control model, the feedforward terms for each 
loop could be replaced by only one feedforward (or input) to the outer loop, 

15 where this one feedforward term is computed as a combination of each of the 
other feedforward terms. Also, feedforward inputs for the system could be scaled 
differently for each system parameter. For example, different gains could be 
used for each of velocity, position, acceleration, current, and voltage feedforward 
terms. The selection of gains adds zeros to each feedforward term. Since Input 

20 Shaping™ is a method of placing zeros in certain locations using a constraint 
based technique, it is understood that the gains selected for the feedforward terms 
can be chosen to add zeros which serve to augment Input Shaping™. This 
technique would lower the requirements on any Input Shaper™ used, or enable 
fewer constraints to be used in the derivation of complete trajectories. 

25 Shown in Figure 27 is a block diagram of a simple system, namely 

system 82, that will be used to demonstrate how a collection of feedforward 
signals can be used to effect zeros in a transfer function. In system 82, the 
variable to be controlled is the output position x, there is a feedforward input FF, 
and there are three command inputs, namely position input x<,, velocity input v d , 

30 and acceleration input a^ There is also full state feedback of position x, velocity 
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v, and acceleration a. In the ideal case, the feedforward input FF will cause the 
system to follow a desired trajectory (x, v, a) through state space. If the actual 
trajectory does not match the desired trajectory, then error terms (x d - x), (v d - v) 
and (a d - a) will be multiplied by gains K v and to generate corrective 
5 inputs. If the inputs v d , and FF are all set to zero, the system will still "track" 
the remaining command input x d , but likely with larger position error. 

The command inputs, x d , v d and a d , and the feedforward input FF 
are produced by another process and are simply inputs to the system. However, 
the command inputs x^, v d and 2^ are mathematically related as derivatives. Their 

10 relationship is indicated in the block diagram shown in Figure 28 by applying the 
Laplace differentiation operator "s" repeatedly to the x d input signal. It is well 
known that it is physically impossible to implement the zero corresponding to the 
"s" operator without a corresponding pole. Since the input signals v d and a d are 
actually derivatives, the use of the "s" notation in Figure 28 is a notational 

15 convenience facilitating intuition, not a means of implementation. 

By applying block diagram algebra to the block diagram shown in 
Figure 28, scaled versions of all the inputs (x d , v d , a d and FF) can be shown to 
enter the closed-loop system at a single point, as shown in Figure 29. The 
combination of the three parallel inputs (to the nominal closed-loop system) 

20 shown in Figure 29 can be reduced further using block diagram algebra as shown 
in Figure 30. The numerator of the block shown in Figure 30 is a third order 
zero. For this system, the zeros associated with the combination of feedforward 
terms exactly match (and cancel) the poles of the nominal closed-loop system. 
Thus these zeros serve to cancel the dynamics of the modeled system. The 

25 location of the zeros can be adjusted by including weighting factors W v , W a and 
W f on each of the terms v d , and FF, respectively. Following through with the 
analogous block diagram reduction yields the result shown in Figure 3 1 . 

By allowing additional freedom in the placement of the zeros (by 
adjusting weights W v , W a and W f ), the zeros can be placed to effect a first order 

30 cancellation of the (un-modeled, but measured) poles of the system, e.g. poles 
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associated with vibration or other unwanted dynamic response. Since FIR input 
shapers can be viewed as "all zero" filters, the zeros associated with the weighted 
feedforward input can be used to replace or augment the action of the zeros of the 
FIR input shaper. Thus, since some zeros are supplied by the weighted 
5 feedforward input, a lesser number of zeros must be supplied by the shaper, and 

consequently, the shaper period becomes shorter. The overall time advantage lies 
in the fact that the zeros associated with the weighted feedforward are 
implemented without a time cost (i.e., without a penalty). 

10 6.7 Additional Constraints 

It is also possible to add constraints to the partial fraction 
expansion equations of section 4 in order to provide for relatively rapid 
movements of the rigid mode portion of the system. For example, it is possible 
to add constraints relating to insensitivity to variations in system parameters. To 

15 do this, one or more constraint equations in the continuous form of equations 19 

may be differentiated with respect to the system parameter and the resultant set 
to zero. This ensures that the solutions to the equations are insensitive to 
variations in that parameter. A similar result can be obtained by solving the 
equations to which insensitivity is required multiple times with different values 

20 for the system parameter. For example, the second of the above partial fraction 
expansion equations 19 can be repeatedly solved with different torque constant 
values in order to assure that the solution thereto works well for a range of torque 
constant values. Such an equation must be given some degree of freedom by not 
requiring that the solution be exactly zero for all values of torque constant. 

25 

6.8 Switch Times 

As noted above, the continuous form of the partial fraction 
expansion equations can also be solved for voltage switch times which reduce 
vibrations in the system. A voltage switch time corresponds to a transition time 
30 between full positive and full negative voltage inputs to the system. In solving 
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for these switch times, if no other constraints are included, the system can be 
modeled using the three partial fraction expansion equations 19 shown above in 
section 4. Using the continuous version of these equations, it is possible to solve 
for three transition times, namely t l9 t 2 and t end , as set forth below. 
5 Equations 19 are nonlinear in their continuous form. However, 

they can be manipulated to make them easily solvable in a controller with limited 
computational power. Since the first equation is linear, the first equation can be 
substituted into the other equations, yielding two equations with two unknowns. 
The solution can then be obtained by performing a simple fixed-point iteration. 

10 Only a few iterations are needed to obtain a solution to machine precision. 

Additionally, the starting guess for the iteration can be obtained from a simple 
curve fit, thus further increasing the speed of the calculation process. It is also 
possible to generate solutions to these equations by defining switch times as a 
function of movement distance and then fitting the data with an empirical formula 

15 to achieve a solution that is sufficient for use in a digital controller. 

To this end, an additional step that is performed in order to use the 
continuous switch time solution in a digital controller is to round-off the switch 
times to a nearest digital time spacing. However, because significant errors can 
be generated by rounding-off the switch times, another approach is often used. 

20 The switch times are rounded upward and the voltage levels in each region are 
adjusted to achieve a solution to the same equations. Alternatively, voltage levels 
in only a portion of the solution are adjusted in order to achieve the same result. 
For example, only a few digital outputs are adjusted to correct for the round-off. 

The pseudo-code shown in Appendix A illustrates (i) the calculation 

25 of continuous switch times, (ii) a method of rounding the continuous switch times 

to discrete time intervals, and (iii) recalculation of the voltage levels to satisfy the 
original constraint equations including discrete switch times. In the first section 
of the pseudo-code, the physical system parameters (V^, Kt, Kb, 1, k, R m , 
and J m ) are used to compute transfer function parameters (A, a, b). While in 

30 theory this step is not required (a formulation in the original system physical 
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parameters could be used), the resulting equations are much more compact and 
more suitable for real-time implementation. 

In the formulation shown in Appendix A, the accommodation of 
digital switch times requires that the entire voltage level of each of the three steps 
5 be modified in order to satisfy the constraint equations. Modification of the 
entire step resulted because of the specific formulation in terms of three steps in 
voltage. If the problem is reformulated, e.g. in discrete impulse response form 
corresponding to partial fraction expansion equations 19 (repeated below as 38 for 
convenience), other, more flexible modifications of the voltage wave form are 
10 possible. 
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0 = £ V i Ab (e " fl(r - " Ti + A ° - e ' fl(r -* ' Ti) ) (38) 
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The pseudo-code shown in Appendix A can be used to compute the 
digital switch times (rounded from continuous), and the impulse response form 
of the constraint equations used only for the final adjustment of voltage levels. 
A voltage variable for the reformulated voltage adjustment problem can be 

15 formed by selecting an individual Vj, or alternatively selecting a dependent set of 

Vj (e.g. V 1 =V 2 =V 3 =V first ). The three constraint equations form a linear set of 
three equations in the three variables and can be solved using any method suitable 
for linear equations. If more than three variables are chosen, then the solution 
will not be uniquely determined and opportunity exists for additional criteria to 

20 be used to select from among the possible solutions. 
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6.9 Shaped™ Switching 

According to the well-known bang-bang principle, time-optimal 
system commands for a voltage-limited system like a computer disk drive 
comprise a series of full-positive and full-negative voltage commands. In such 
5 a case, the voltage levels are known, but their optimal switch times are not. 
Because optimal switch times for the system are unknown, it is likely that 
unwanted vibrations will be excited when the voltages commands are input to the 
system. Several techniques for reducing unwanted system vibrations can then be 
performed. For example, it is possible to determine a switching sequence 

10 analytically subject to various constraints, such as vibration constraints, 
insensitivity constraints, or any number of unwanted dynamic or physical system 
constraints. Additional techniques that can be used include determining switch 
times using any technique described herein and adjusting the switch times in real- 
time to take system movements into consideration. 

15 Another effective technique for commanding a disk drive to move 

is to combine the benefits of a bang-bang time-optimal command with the benefits 
of Input Shaping™. To this end, switch times for an input to a rigid system are 
determined analytically, and then an Input Shaper™ is applied to the input in 
order to shape it so that unwanted vibrations resulting therefrom are substantially 

20 suppressed. This technique has at least two advantages. First, it is relatively 
easy to implement from a computational point of view because the problem is 
separated into two problems, namely generating a good input for a simple system 
and separately generating a good Shaper™ to handle flexible, and possibly some 
rigid, modes. Second, solutions obtained by separately Shaping™ the input are 

25 more insensitive to system parameter variations. 

Shaping of the input may be performed in a manner described 
above using, e.g., an Input Shaper™, a filter, etc. Accordingly, a detailed 
description of shaping the input is omitted here for the sake of brevity. With 
regard to generating a good input, since voltage levels for the input are already 

30 known (i.e., the voltage levels are either full positive and full negative), the only 
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variables that need to be determined are switch times for the voltage input. 
Switch times can be determined using a partial fraction expansion model of a 
system, such as equations 19, in which F^t), F 2 (t) and F/t) correspond to step 
responses to a unit voltage in each mode of the system. For a third order model 
5 such as this, three transitions between full positive and full negative are required. 

Switch times, namely t l5 t 2 and t end , for the transitions are determined as follows. 
Using equations 14, reproduced below as 39, 

XFfiJ> - - t 0 ) - 2V Q F x (t end - t x ) + 2V 0 F x (t end - t 2 ) 

XF 2 it e J = V 0 F 2 (t end - t 0 ) - 2V Q F 2 (t end - t x ) + 2V 0 F x (t end - t 2 ) (39) 
XFiiU = " 9 ~ 2V^ 2 {t end - t x ) + 2Vf x {t end - t 2 ) , 



and constraint equations 15, reproduced below as 40, 

XF&md* = Final P° s 

XF 2 {t e J = 0 (40) 
XF,{t e J = 0, 



it is possible to solve for the three unknown transition times t l9 t 2 and t end . A 
10 change of variables, i.e., 





t end 


~ f 0 




et 2 


Knd 


- h 


(41) 


et 3 




- h . 





further simplifies the solution for the switch times. In this case, etj corresponds 
to an elapsed time from onset of a first step until the end of the move, et 2 
corresponds to the elapsed time from onset of the second step until the end of the 
move, and et 3 corresponds to the elapsed time from onset of the third step until 
15 the end of the move. 

In view of the foregoing, equations 39 reduce to the following: 
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Finalpos = Vffct,) - 2V 0 F x (et 2 ) + 2K 0 F 1 (^ 3 ) 

0 = ^(eg - 2V^ 2 {et 2 ) + 2F 0 F 1 (^ 3 ) (42) 
0 = - 2F 0 F 2 (er 2 ) + 2V 0 F x (et 3 ) . 

Since equations for F^t), F 2 (t) and F 3 (t) contain exponential terms, a numerical 
solution to the above equations for XF^t^), XF 2 (t end ) and XF 3 (t end ) is not readily 
available. However, certain simplifications can be made to the equations in order 
to provide an iterative numerical solution, and thus to allow them to be solved for 
5 transition times t b t 2 and t end in real-time. More specifically, the duration of the 
third step of the input to a third order system does not vary significantly for 
relatively long moves. Therefore, for long moves, the third step duration is 
nearly independent of values of et x and et 2 . Accordingly, the second equation (for 
XF 2 (t end )) can be solved for et 3 using guesses for etj and et 2 . The value of et 3 

10 obtained in this manner is a close approximation to its exact value. The first 
equation (for XF^t^d)) is used to eliminate et t from the third equation (for 
XF 3 (t end )), whereafter the third equation is solved for et 2 as a function of et 3 . The 
value obtained for et 2 is also a close approximation of its exact value. The first 
equation is then used to calculate an approximation for et : based on the 

15 approximate values of et 2 and et 3 . If more accuracy is desired, another pass may 
be made through the equations. That is, the approximations calculated for ct x and 
et 2 can be substituted back into the foregoing equations, and the process repeated 
for several iterations, where each iteration provides an increase in accuracy. In 
practice, four iterations through the equations resulted in 16 digit accuracy for et l9 

20 et 2 and et 3 . Once these values are determined, values for the transition times t l5 
t 2 and t end can be calculated using the equations shown above. 

The iterative solution presented above for determining switch times 
will converge faster for better initial guesses of etj and et 2 . On short moves 
especially, convergence can be slow if initial guesses for etj and et 2 are not good. 

25 Accordingly, there exists a need for a way to provide a good initial guess. One 
such technique is to tabulate solutions for a range of short moves. Such a table 
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may be then used to obtain a good guess, e.g., by looking-up a guess or by 
interpolation. Alternatively, a curve can be fit to solutions for a range of short 
moves, and initial guesses determined based on the curve. For example, it has 
been determined experimentally that a first switch time is a monotonically 
5 increasing function of move distance. Curves for other switch times can be 
determined in a similar manner. 

The foregoing techniques for determining switch times can be 
expanded to include parameters other than just movement distance. For example, 
if resistance change is to be included in the solution, an initial guess for a switch 

10 time value can be determined based on both movement distance and resistance. 

Any number of system parameters can be used in this manner to determine an 
initial guess. In such cases, the initial guess can be determined based on a 
multidimensional table which includes these parameters, or computed using an 
empirically generated function. Switch times can also be generated by taking into 

15 account system parameters in addition to those set forth above. In such cases, 
conservative parameters may be used so that the actual system will move faster 
than the theoretical model on which the switch times are based. That is, in this 
case, the feedback will scale back the output voltage and the system will almost 
never be commanded past saturation. 

20 As an alternative to the above approaches which rely on an initial 

guess, short move solutions can be determined based on the partial fraction 
expansion equations. Specifically, the exponential terms of the partial fraction 
expansion equations can be expressed in series form. The equations can then be 
solved for the short move solutions to the switch time problem. 

25 A hardware implementation of this embodiment of the invention 

may be dictated by the design of many disk drive controllers. Specifically, in 
such disk drive controllers, the update rate of a processor in the controller is not 
fast enough to output voltages at precise desired time intervals. Accordingly, a 
hardware solution may be implemented, in which each next switch time is loaded 

30 into a hardware counter chip and a high frequency clock counts intervals until the 
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desired switch time is achieved. At such time, the output of the counter chip 
changes and the new voltage value is output to the disk drive system. 

Still another alternative to the forgoing method for determining 
switch times for a system input is provided in U.S. Provisional Application No. 
5 60/076,951, entitled "Creating Time-Optimal Commands For Linear Systems", 
filed on March 5, 1998 and its corresponding national application filed 
concurrently herewith. The contents of these two applications are hereby 
incorporated by reference into the subject application as if set forth in full. 

10 7.0 Shaping™ Near or Beyond Nyquist 

As noted above, control techniques in which trajectory is specified 
as a function of time involve determining an input which will generate a good 
move. As also noted above, this input may be determined using any other 
techniques, such as Input Shaping™, filtering, etc. In addition to these 

15 techniques, the present invention also provides a technique for shaping inputs 
having frequencies near or beyond the nyquist frequency. Shapers™ used to 
perform this shaping are referred to herein as "NBN" Shapers™. 

Systems that use discrete time or digital control face a fundamental 
limitation due to the effects of sampling. That is, the sampling theorem states 

20 that any frequencies greater than the sampling frequency (or Nyquist frequency) 
will be aliased to other frequencies. Therefore system feedback control cannot 
suppress vibrations that are at a frequency greater than the Nyquist frequency. 
Because Input Shaping™ is a feedforward technique, it does not have this same 
limitation. Input Shapers™ can be designed to suppress vibrational frequencies 

25 that are near, or even well above, the Nyquist frequency. This section will 
demonstrate how to design Input Shapers™ which limit vibrational frequencies 
that are near or above the Nyquist frequency. 

As background, disk drives systems with embedded servo 
information have a maximum position update rate that is determined by the 

30 density of the servo information and the drive's rotation speed. To demonstrate 
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the difficulty in solving for an Input Shaper™, an example drive is presented. 
Assuming that the servo information on such a disk drive is updated at 5 KHz, 
and the drive's first resonant mode is at 2 KHz, only 2 + servo cycles exist for 
each vibrational cycle. This presents a computational problem. That is, only 2 
5 unknowns exist per servo cycle and there are many more constraints to be solved 
(at a minimum no vibration constraints, among others). Accordingly, the 
problem is over-constrained. 

However, more than one cycle can be used to solve for a system 
input. By expanding the number of unknowns until the problem becomes 

10 solvable, a solution can be obtained. Solutions obtained are unusual because they 
take more than one cycle of vibration to reduce vibrations to an acceptable level. 
Additionally, careful attention must be paid to insensitivity constraints because 
NBN solutions will be less sensitive than conventional solutions since fewer 
cycles of vibration are allowed to occur before cancellation. An alternative to 

15 this approach is to use an output or feedforward command rate that is different 
from the servo rate. This technique is presented in section 7.1 below. 

The basic principle of the NBN shaper can be understood by 
examining the design of a three pulse shaper for a continuous system with zero 
damping. If we assume that the system is continuous, the shaper impulses can 

20 occur at exact times. When the damping ratio is zero, the amplitudes of the 
impulses for a three pulse shaper are [.25 .50 .25]; the first pulse occurs at time 
zero, the second pulse at one half period of vibration, and the third pulse at one 
period of vibration. Figure 32 shows a plot of the impulses of the three pulse 
shaper along with a sine wave representative of the undamped vibration. The 

25 combined plot shows the phasing of the impulses relative to the sine wave. In the 
continuous case, the pulses occur at the times shown in Figure 32. In the digital 
case, the pulses are constrained to occur at integer multiples of the sample period, 
i.e. at the sample times. If the sample period is much shorter than the vibration 
period, then each of the shaper pulses can be split between the nearest sample 

30 times to achieve the same effect. 
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The Nyquist rate is equal to one half the sample rate and represents 
the lowest frequency that can be sampled by a digital system without alias. Thus, 
vibration occurring at the Nyquist rate is just at the theoretical limit of what input 
can be processed by a digital system without alias, and results in two sample 
5 points per sine wave period. Two sample points per period is exactly the ideal 
spacing for a three pulse shaper. Figure 33 shows a plot of the digital pulse 
spacing for a three pulse shaper where the digital sample rate (4 KHz) results in 
the Nyquist rate (sample_rate/2 = 2 KHz) being equal to the vibration frequency 
(2 KHz). Thus, the three pulse shaper is easily implemented to attenuate 

10 frequencies at the Nyquist rate. 

It is well known that vibration with frequency in excess of the 
Nyquist rate cannot be sampled by a digital system without aliasing, and that 
therefore a closed-loop digital sampled data system cannot use closed-loop control 
techniques to attenuate vibration at high (beyond Nyquist rate) frequency. 

15 However, the open-loop (feedforward) shaping technique can be applied to 
attenuate vibration at frequency well beyond the Nyquist rate. Shown in Figure 
34 is the pulse spacing for a three pulse shaper and a sine wave representative of 
vibration. The combined plot shows the timing of the shaper pulses relative to 
the phasing of the sine wave. The frequency of vibration is again 2 KHz, the 

20 sample rate for this example is 1.333 KHz, and the associated Nyquist rate is 
1.333KHz/2 = 0.666KHz. The frequency of vibration is well in excess of the 
Nyquist rate (2KHz/0.666KHz = 3) for this case. 

Examination of the phasing of the sine wave relative to the timing 
of the shaper pulses reveals the same relation for the sub-Nyquist rate example 

25 as for the Nyquist rate example. That is, the first shaper pulse occurs at 0°, the 
second shaper pulse occurs at 180° and at each 360° thereafter, and the third 
shaper pulse occurs at 360° and at each 360° thereafter. Since the sine wave 
phase repeats each 360°, the superposition of responses yields the same result in 
both cases. It should be noted that the sub-Nyquist rate shaper will be more 

30 sensitive to errors in the vibration frequency estimate. The increased sensitivity 
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is due to the fact that as more periods of vibration elapse between pulses, larger 
errors in phase (for a given error in frequency) will accumulate. 

7. 1 Effect of the Rate of Command Output 
5 The rate that is chosen for issuing digital commands to the system 

is extremely important. A rate should be chosen that makes sense for the 
particular system being considered. In some cases, this rate is simply the servo 
rate of the control system. However, for disk drives, this rate must usually be 
higher because of the restrictions imposed by the use of embedded servo 

10 information for control. For systems in which the highest frequency of vibration 
to be suppressed is considerably lower than the servo rate, the servo rate is 
adequate for use as an output rate. For systems such as those considered in 
section 7.0 (such as most disk drives), the rate must be higher. 

One approach is to send output commands to the system at a 

15 multiple of the servo rate. In this formulation, the output to the physical system 
might be performed at two, three, or more times the rate of the servo. In our 
example system, the servo rate is 5KHz. The highest mode to be suppressed is 
2KHz. If the output to the system is performed at triple the servo rate (15KHz), 
there are over seven digital outputs per vibration cycle; therefore, the shaping 

20 formulations become simple. Several possible architectures can be considered. 
Two possibilities are presented below. 

In the first example, there is a separate output path from the 
controlling computer chip to the hardware for feedforward purposes. An example 
of this is a disk drive in which a voltage command can be fed forward directly 

25 to the amplifier while current commands are output by the closed-loop servo. In 
order to actually implement this, the following steps must be performed. At the 
servo rate (5KHz), these steps comprise reading the sensors, executing the servo 
calculations, computing the servo output, and outputting this value to the servo 
output channel. At the higher rate (15KHz), these steps comprise computing or 

30 looking-up the next trajectory value, executing the shaping method (if the 
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correction for unwanted dynamics is not already included in the trajectory), and 
outputting the feedforward term to the feedforward output channel. 

In the second example, there is only a single output path from the 
controlling computer chip to the hardware. An example of this is a disk drive in 
5 which a current is the output generated by the closed-loop servo and current is 
also used in the feedforward term. In order to actually implement this, the 
following steps are performed. At the servo rate (5KHz), these steps comprise 
reading the sensors, executing the servo calculations, computing the servo output, 
and saving this value for use by the section below. At the higher rate (15KHz), 

10 these steps comprise computing or looking up the next trajectory value, executing 
the shaping method (if the correction for unwanted dynamics is not already 
included in the trajectory), and adding the feedforward term to the feedforward 
term to the servo output computed above. 

There are many related configurations which either combine the 

15 above two approaches or are variations of these approaches. One such variation 
uses continuous or near continuous time outputs from the feedforward term. If 
the control hardware for a disk drive or any other machine is constructed so that 
outputs can be scheduled in time, the feedforward outputs can run essentially 
asynchronously from the servo loop. In one such implementation, the voltages 

20 to the disk drive might be updated by a circuit at a high clock rate (e.g., 2 MHz). 

By loading a counter register with the time of the next voltage output, the 
hardware circuit can count down until the appropriate time and output the next 
voltage value. This enables an optimized trajectory to be computed using any of 
the techniques herein (or by any other process), and to be output at a rate 

25 sufficiently high so that the system can be commanded to move in an optimized 
(or near optimized) fashion without effecting the servo rate. 

An additional variation on the approaches presented herein is to use 
one of the shaped switched formulations so that only full scale voltages (or any 
other parameter) are output. For example, it is possible to use unity magnitude 

30 Shapers™ to take a switching voltage command signal designed only for a rigid 
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body system, and to modify the switching voltage command signal so that the 
switching voltage command signal moves the system with little vibration. This 
approach enables the circuit to become a simple counter driven switch that 
changes its output at a preset time. 
5 A further variation is to use an interrupt-driven approach in which 

times to output values are scheduled and an interrupt is generated (using state of 
the art computer techniques) at the appropriate time. At the time of the interrupt, 
an appropriate output (or voltage switch) is provided by the controller chip or 
other device. Single or multiple hardware timers may be used to interrupt a DSP 
10 or microcontroller in the disk drive. Still another variation is to use a separate 
device, such as a programmable logic array, that is issued a single command 
which, in turn, generates a series of precisely-timed commands to the current 
loop. The DSP or microcontroller can be programmed in an asynchronous 
control loop that maintains a list of switch times and required transitions. 

15 

8.0 PV Approach 

A PV table comprises a trajectory curve which defines the velocity 
of a system component, such as head 76, in terms of that component's position, 
i.e., the distance that the component has yet to go in order to reach its final 

20 position. To use a PV table, an actual position of the component is compared to 
its desired position. The difference between these two values is then used to look 
up a velocity in the PV table for the component. Many disk drive systems rely 
on a PV table to determine their inputs. These inputs, however, can result in 
unwanted vibrations in the system. The techniques presented below can be used 

25 to reduce and/or limit such vibrations. 

This aspect of the invention is a method of generating a trajectory 
for inclusion in a P V table which is used in controlling movement of a component 
in a dynamic system. The method generates a trajectory in accordance with a 
technique for reducing unwanted dynamics of the component, i.e., generating a 

30 good move. The trajectory is then stored in the PV table, and the component is 
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controlled to move along the trajectory stored in the PV table. 

In more detail, a good move is generated for the system using any 
of the techniques described in section 5 above. Specifically, the system is 
modeled, a "good" input is applied to the system, and the system's reaction to the 
5 good input is stored in a PV table as a trajectory for the system. In this manner, 
good moves can be re-cast into a PV table for a system, thereby providing a way 
to reduce unwanted system dynamics while staying within a PV formulation. 
Taking this approach one step further, a series of good moves can be generated 
using this technique, and the series of good moves can be stored in a series of 
10 parameterized PV tables. 

9.0 PV Feedback Approach 

In prior art disk drive systems, the velocity determined from a PV 
table is merely fed forward into the system, as shown, for example, in the 

15 conventional disk drive system diagram depicted in Figure 13. This could lead 
to unwanted system vibrations. This aspect of the invention, however, shapes the 
velocity before it is provided to the system and, in addition, performs inverse 
shaping in the system's feedback loop, thereby correcting the feedback so as not 
to co-opt the operation of the PV table. 

20 Figure 14 shows an example of a system diagram for a disk drive 

that is controlled in accordance with this aspect of the invention. The disk drive 
includes PV table 84, shaper 86, and inverse shaper 87. Shaper 86 is placed in 
the feedforward loop following PV table 84 so as to shape the velocity output 
therefrom. Inverse shaper 87, which comprises the inverse of shaper 86, is 

25 placed in the feedback loop. The relationship between inverse shape 87 and 
shaper 86, in either the time domain or the frequency domain, is as follows: 

if shaper = A/B, then shaper' 1 = B/A. 

30 The combination of shaper 86 and inverse shaper 87 reduce unwanted system 
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dynamics, such as vibrations of head 76. Specifically, shaper 86 alters the 
velocity input to the system so as to reduce vibrations in head 76 resulting from 
system movement, and inverse shaper 87 operates to restore loop stability to what 
it was prior to insertion of the shaper 86 in the forward loop. Shaper 86 and 
5 inverse shaper 87 are not limited to the Input Shapers™ and inverse Input 
Shapers™ described in U.S. Patents Nos. 4,916,635 and 5,638,635. In fact, 
shaper 86 and inverse shaper 87 can be any pole-zero dynamic block, IIR filter, 
FIR filter, tapped continuous delay line filter, or the like. 

Figures 15 and 16 show relationships between inputs and outputs 
10 of a shaper ("IS") and inverse shaper ("IS" 1 "), respectively, formed using an FIR 
filter, with A as the input. Specifically, relationships between the inputs and 
outputs of IS and IS" 1 are as follows: 




N 



z=0 



x = - J-j;^ . 
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q Figures 17 and 18, show relationships between inputs and outputs 

% of a shaper and an inverse shaper ("IS" 1 "), respectively, which are formed using 

J3 15 a tapped continuous delay line filter. Specifically, relationships between inputs 
and outputs of IS and IS* 1 are as follows: 



N 



y(t) =Ajc(t) + - T) 



Figures 19 and 20, show relationships between inputs and outputs 
of a shaper ("IS") and an inverse shaper ("IS" 1 "), respectively, which are formed 
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using an IIR filter. Specifically, relationships between inputs and outputs of IS 
and IS 1 are as follows: 



1 N 1 M 

d q ,=1 D oJ= x (45) 

1 M 1 N 



To summarize, this aspect of the invention is directed to a method 
and corresponding apparatus for using a PV table to control a component, such 
5 as head 76, in a dynamic system, such as disk drive 10. The invention generates 

a position variable for the component and determines a velocity command for the 
2 component using the PV table, where the velocity command is determined based 

on the position variable. The velocity command is then shaped using an Input 
fU Shaper™ or the like in order to generate a shaped velocity command, whereafter 

Qrs 10 the component is controlled to move based on the shaped velocity command. In 
1~ the invention, a preset position of the component is compared to a measured 

O position of the component in order to determine the position variable, and inverse 

Q shaping is performed on the measured position prior to comparing the measured 

^ position to the preset position. 

^0 15 

10.0 N-Dimensional PV Table 

The present invention also provides an enhanced PV table which 
may, or may not, be used in connection with the foregoing feedback approach and 
the foregoing techniques for generating good moves. As background, the same 
20 PV table may not produce accurate results for different distance moves, among 
other things. To address this problem, conventional disk drive systems typically 
include one, two or maybe even three PV tables, i.e., one table for short moves, 
one table for medium-distance moves, and one table for long moves. Which table 
is selected depends upon the distance of the desired move. Since only three 
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discrete values are provided for the movement distance, the system may not reach 
its final destination as quickly as desired. 

The present invention provides a better approach, namely to 
generate an N-dimensional (N>2) PV table in which velocity is a function of 
5 position and a function of a third (fourth, fifth, etc.) variable, such as movement 
distance, resistance, temperature, etc. This approach effectively provides 
increased movement speed, since the requested velocity values more closely 
represent physical limitations of the disk drive for substantially all movement 
distances. Moreover, this approach makes more sense than the conventional 
10 formulation, especially in the disk drive area, since disk drive systems are third 
order in nature and a conventional PV approach is second order in nature. 
Although the present invention may use a PV table having any number N (N > 2) 
2 of dimensions, for the sake of simplicity, the examples provided herein refer 

l JjL. usually to a three-dimensional PV table. 

nJ 15 In order to determine trajectories for a PV table, a dynamic model 

p of the system must be determined. An example of such a model is partial 

F . fraction expansion equations 19. A system input, which is a function of time and 

D which will move the model a desired distance, is then generated based on the 

p model. For example, the system input may consist of a series of switch times 



20 and voltage levels, or a digital sequence of voltage levels. The input, in 
tfl conjunction with the system model, is used to simulate the desired motion of the 

system. Any form of the model that yields both a position and a velocity output 
is suitable. As an example, the third order voltage-to-position transfer function 



25 



H (s) = * * * — b — (46) 

s s + a s + b 



could be transformed and manipulated so that position and velocity are available 
as outputs. Using the commutative property of multiplication, the transfer 
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function can be rearranged and then broken up to yield a "block diagram" with 
voltage input and position and velocity outputs as follows: 



f.O^O e 



I f Voltage - A - - - Velocity 

s + a s + b ^47^ 

Velocity - — - Position 
s 



The above "block diagram" is then used as the basis of a computer 
simulation that yields the velocity and position outputs corresponding the voltage 
5 input. The integration is performed forward in time. If both the form of the 

input (e.g. three switch times and three voltage levels) and the model are simple, 
then direct analytical solution of the system model to time domain equations can 
be used as an alternative approach to simulation. The velocity, and position 
outputs of the simulation are then tabulated to form one version of the PV table. 

10 The present invention enables three approaches to PV table 

generation. First, a shaped input can be integrated forward to generate a PV 
table — in the above block diagram a shaper would be inserted following the 
voltage input. Second, an unshaped input can be integrated forward and an 
output of the integration can be shaped and stored in a table. Third, a vibration- 

15 reducing trajectory can be computed using a constraint-based approach, this input 

can be integrated forward, and the output thereof stored in a table. Prior to the 
derivation of the partial fraction expansion equations shown above, there was no 
way to generate an input that was guaranteed to get the system to its final 
destination; therefore forward integration was not a viable approach. Reverse 

20 integration from a final condition was commonly used. 

Using the generated input, system outputs are then determined over 
time so as to generate values of position as a function of time and velocity as a 
function of time. These values are then re-cast as velocity as a function of 
position. To generate a three-dimensional PV table, the above process is repeated 

25 for the third variable in order to generate velocity as a function of both position 
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and the third variable. The process may then be repeated for additional variables. 

Since a three-dimensional PV table may require large amounts of 
memory space, and therefore may not be practical in all circumstances, the 
present invention provides several ways in which to approximate operation of a 
5 three-dimensional PV table using a series of PV trajectories. For example, the 
invention generates a series of PV trajectories for various movement distances, 
stores these trajectories, and selects trajectories corresponding to a desired 
movement distance while ignoring all other trajectories. Thus, in this case, one 
of the series trajectories is selected from the position- velocity table based on the 

10 desired movement distance and the system is controlled accordingly. 

Another way to approximate a three-dimensional PV table is to 
perform curve fitting on a series trajectories in a PV table, such as those shown 
in the PV table of Figure 21. With regard to Figure 21, it is noted that, in the 
realm of computer disk drives, an actual target velocity is typically not included 

15 in the PV table. Instead, a velocity command, comprising a target velocity plus 
an additional term relating to the actuator arm's effort to stay on track, is 
included in the PV table. With regard to curve fitting, since the curves shown 
in Figure 21 are substantially regular, it is possible to parameterize the curves and 
to generate a function which can be used to generate a single PV trajectory to 

20 control the system. 

Figure 22 shows examples of parameterized curves which were 
generated from the curves shown in Figure 21. For the example shown in Figure 
22, an estimate of curves between the lowest (3000) and the highest (100) curve 
could be obtained by taking a weighted average of the lowest and highest curves 

25 based on movement distance. Consequently, in this example, an entire series of 
curves can be estimated by taking a weighted average of only two curves and 
using original movement distance to adjust the weights in the weighted average. 
Another way to approximate a three-dimensional PV table is to generate a custom 
PV table for each movement distance in real-time. This can be done using the 

30 system equations 19 for a computer disk drive set forth in section 4 above. 
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It is also possible to modify a series of trajectories in a PV table 
based on measurements of system parameter variations, such as variations in 
temperature, resistance, etc. This is done by estimating system parameters while 
motion is in progress, and determining whether the system parameters have varied 
5 from predetermined system parameters. Trajectories in the PV table are then 
modified based on any determined system parameter variations, whereafter the 
modified trajectories are stored in the PV table. Any method of estimating the 
system parameters may be used in connection with the present invention, 
including a conventional parameter estimator. For example, as a disk drive heats 

10 up, resistance therein changes. By looking at prior move responses, it is possible 
to estimate the resistance, to determine whether the resistance has changed, and 
to recalculate the drive's PV table, if necessary. 

More specifically, in a disk drive system, during a first part of a 
move, the system is in saturation and, therefore, the PV table is inactive. This 

15 corresponds to issuing a step command in voltage to accelerate movement as 
rapidly as possible. During this acceleration phase, the actual current flowing 
through a voice coil motor used to convert electrical energy to mechanical energy 
can be measured. Knowing this, it is possible to perform an energy balance 
calculation to determine energy losses in the system due to resistance. The 

20 energy lost due to resistance equals the energy input to the disk drive minus 
kinetic energy of the voice coil motor minus energy stored in the voice coil 
inductor. This determination is made assuming that the inertia of the voice coil 
motor and the inductance of the voice coil are known or can be determined. 

In real-time, the following steps are performed in order to estimate 

25 resistance: (i) for each time step, measure the actual current and the actual 
voltage applied to the drive's voice coil motor, (ii) integrate power in the drive 
(determined by multiplying voltage by current) over time to determine the total 
energy input to the system, (iii) calculate the instantaneous kinetic energy of the 
voice coil motor, (iv) calculate the instantaneous energy in the motor inductance, 

30 (v) calculate the integral of drive current squared over time, (vi) determine the 
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estimated resistance by subtracting, from the energy input, the kinetic energy and 
the energy in the inductor divided by the integral of the current over time. Thus, 
after each integration, an estimated resistance for the disk drive is calculated. 
This can then be used to update the PV table. 
5 Similar energy of momentum balance equations can be used to 

estimate other system parameters. For example, the following equation can be 
used to estimate motor torque: 



0?^ 



„ JQ 

K < = • (48) 



This equation can be solved in real-time, and can be solved over a whole move 

10 or incrementally starting at any time during the move. 

The foregoing techniques for generating PV tables can be 
calculated off-line, thereby making it possible to parameterize or curve-fit PV 
tables as a function of system parameters as well as movement distance. 
Consequently, it is then possible to retrieve a PV table based on movement 

15 distance and system parameters. Moreover, it is noted that an N-dimensional PV 
table can be used outside of the context of the vibration reduction methods 
described herein, and that a non-dimensional PV table can be used in connection 
with all aspects of the present invention. A non-dimensional PV table comprises 
a PV table in which the independent variable on the X-axis of the PV table has 

20 been scaled using a predetermined scaling factor. Such a factor may be, for 
example, a maximum number of tracks moved, or the like. 



11.0 Shape on Transient ("SHOT") 

Conventional implementations of the PV approach to controlling 
25 a disk drive encompass variations of the following steps: (i) ramping the current 
command to saturation (various techniques are used for this); (ii) commanding 
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full, saturated current until some braking condition is satisfied, (iii) transitioning 
to full, saturated deceleration until the PV curve is crossed; (iv) following the PV 
curve until the drive is close to the final destination; and (v) turning on a terminal 
controller to bring the system on track. The preponderance of vibration, both 
5 mechanical and acoustic, is created by the sudden transitions at the beginning and 
middle of the PV move. Consequently, Input Shaping™ (or any other vibration- 
reducing technique) need be applied to only these portions of the trajectory. 

A new sequence of operations, using SHOT, is as follows: (i) 
Input Shape™ the current command to saturation; (ii) command full, saturated 

10 current until some braking condition is satisfied; (iii) Input Shape™ the transition 
to full, saturated deceleration until the PV curve is crossed; (iv) follow the PV 
curve until the drive is close to its final destination; and (v) turn on a terminal 
controller to bring the system on track. Since the transitions to saturation are 
both just steps, the shaped transitions become shaped steps (or staircases). 

15 Shaping can be rendered less effective if the input results in 

saturation and the command generator is unaware of the saturation. There are 
several methods for dealing with this situation. It is possible to command the 
system into saturation using estimates of when saturation should occur based on 
previous moves. For example, by estimating the maximum voltage and the coil 

20 resistance (or the quotient of maximum voltage/coil resistance) the maximum 
current in saturation can be obtained. Once the system is shaped into saturation, 
the saturation current can be calculated by measuring the acceleration and the 
velocity, since current is related to acceleration by a constant and the effective 
voltage is the saturation voltage minus the back EMF constant times the velocity. 

25 Based on these calculations, it is possible to compute the actual 

saturation level. It is then important to command only enough of an input to keep 
the system in saturation and not exceed this level by too great of a value. If this 
value is exceeded by a considerable amount, the shaping that is applied when the 
command is reversed to slow the system down will be "chopped-off" at the 

30 beginning. For example, if an output command of 5 volts from a DAC will 
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saturate the current amplifier in steady state at the current velocity, then a 
command of 6 volts would be undesirable. During the transition to deceleration, 
if this error is left uncorrected, the shaper will reduce the voltage to, e.g., 5.5 
volts as the first part of the shaping process, yet the amplifier will remain 
saturated. Therefore, the effect of shaping is degraded. 



approach, it is by no means limited to PV. Any method of commanding a disk 
drive to move that causes significant transitions in the command to the system is 
a candidate for SHOT. The user need simply use shaped transitions instead of 
sudden or ramped transitions. The key to this approach is that while sudden 
transitions cause vibrations and noise, and smooth transitions often cause 
vibrations and noise (although less so than sudden transitions); shaped transitions 
can be constructed to yield any level of vibrations and noise. This makes the use 
of shaped transitions desirable because the effects are predictable and the move 
is lengthened by the minimum amount. SHOT can also be used for transitions 
caused by sudden gain changes as well as command changes. In this application, 
the gain is altered in a shaped manner from one level to another using any one 
of the shaping techniques described herein or from the literature. 

12.0 Conclusion 

At this point, it is reiterated that all aspects of the present invention 
can be implemented in hardware, software or a combination of thereof. 
Moreover, although the invention has been described in the context of computer 
disk drives, it may apply equally to other types of data storage devices (of which 
a computer disk drive is one), including, but not limited to, optical drives, tape 
drives, dual-actuated disk drives, and holographic storage devices which read 
from, and write to, data storage media other than magnetic disks. 



While the SHOT technique is well suited for adding to the PV 
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The present invention has been described with respect to particular 
illustrative embodiments. It is to be understood that the invention is not limited 
to the above-described embodiments and modifications thereto, and that various 
changes and modifications may be made by those of ordinary skill in the art 
without departing from the spirit and scope of the appended claims. 
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